2024年1月12日
CF678F Lena and Queries题解
摘要： 题目链接：CF 或者 洛谷 可以看到查询和插入就是李超线段树的基本操作，但在原有基础上多了一个删除操作，李超线段树不支持删除操作，但支持可撤销和可持久化，所以我们容易想到外层再套一个线段树分治即可。本题用可撤销就远远足够了，很好写。 具体的，我们读入所有操作，对于操作一，为当前下标线段读入它的 \( 阅读全文
posted @ 2024-01-12 16:58 Athanasy 阅读(55) 评论(0) 推荐(0) 编辑