摘要： "传送门" 如果对于每一个操作$i$找到这个操作中所有的数都被 掉的时间$ed_i$，那么剩下就直接差分覆盖一下就可以了。 那么考虑如何求出$ed_i$。发现似乎并没有什么数据结构能够维护于是考虑分块。 对于每一个块分别考虑整块操作和散块操作的答案。 先考虑整块：注意到对于按照时间顺序的整块操作，答 阅读全文