abc421

D 大力分讨，写到最麻烦的一个情况发现太麻烦了，不写了，感觉写也写不出来，写出来了也 WA 一大坨。

F 线段树，先是看错题看成删除的是 \([p_x , p_y]\)，所以容易证明不可能出现在被删除的区间内加点的操作，所以直接先把加点操作做一遍，得到序列拍到线段树上（求和 + 区间平推），删除操作先求和在全部置 \(0\) 即可。

写了错了，才发现是 \((p_x,p_y)\)，那就不好办了，不过想了想发现还是可以做的，因为删除后加点只可能紧挨着 \(p_x\) 的右边加，所以可以二分操作的左端点（ST 表维护区间最小值），右端点不会变。

然后就没写完。

不过赛后交了一发倒是也 WA 了。

哦赛后发现原来 F 直接链表模拟是完全可做的。