题解 [CF678F] Lena and Queries

https://www.luogu.com.cn/problem/CF678F

正解是根号分治

  • 对于一类带插入/删除/询问问题的根号分治:
    一种思路是先对每个询问处理出
    1.插入与其在同一块内且插入在其之前,删除在其之后的修改的贡献
    2.删除与其在同一块内且删除在其之和的修改的贡献
    然后对每个块处理出插入在这个块之前,删除在这个块之后的所有修改
    在这些修改中双指针或二分处理

于是这个题思路就是上面的思路,代码难写暂时咕了

posted @ 2021-11-09 20:59  Administrator-09  阅读(1)  评论(0编辑  收藏  举报