1583

CF1583G Omkar and Time Travel 想清楚了就不难。 首先我们考察一下性质，一次 time leap 之后只有包含于 \((a_i, b_i)\) 的区间会被重置，考虑这样一件事情：设 \(f_{l,r}\) 表示从 \(l\) 左边走到 \(r\) 右边的 time lea ......