678F

题目链接：CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。 具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( ......

好题。 大致题面： 动态加入删除直线 $kx+b$，查询所有直线过某条竖线 $x=p$ 的最高点。 这个不带删除显然是李超树模板题，但是李超树不可以进行删除。一般来说，我们可以考虑线段树分治来解决这一类难以删除的问题。 一个不成熟的想法是把李超树交换节点的信息存储到了栈里，然后交换，这个是可以做的。 ......