zltzlt

摘要： 很妙的一个题。 没法用数据结构直接维护点的移动。可以挖掘一些性质。 发现对于两个点 $x$ 和 $-x$，它们的移动关于原点对称。可以根据对称性维护森林。 维护当前的区间，初始为 $[1,10^6]$ 并且这个区间总是位于 $x$ 轴的同一个半轴中。假设当前遇到了操作 $d_i$，将区间根据正负向左 阅读全文