题意是给定 n(<= 2e5) 个区间,然后给出 m(<= 2e5) 个操作,操作数为 p 表示把含有 p 这个数的区间都删去,且记录删除时的操作号码;最终输出每次操作删除的区间数,以及每个区间被删除时的操作号码。 这个题其实还能再难一点,每个操作给出 p,q 两个操作数,要求把与 [p,q] 相交的所有区间删去。(这道题就看成是 p=q 的特例吧) 对于一个区间 [l,r],与 [p,q] 相交,可以分两种情况讨论: 对于 l<= p 的:p <= r 对于 l>p 的:l<= q 我们建一棵 treap, 它是可以在 O(log n)...