lcm(2,3,4,5,6) = 60なので60個SegTreeを作れば良い seg[l][r][k] = l~rを通るのにかかる時間、ただしlに突入した時点での時刻%60はk CFはこういうのをTLE2sN=100000で出してくるの怖い

Problem - E - Codeforces RMQでドミノを伸ばせるだけ伸ばして遅延評価SegTree