题解 [CF678F] Lena and Queries
https://www.luogu.com.cn/problem/CF678F
正解是根号分治
- 对于一类带插入/删除/询问问题的根号分治:
一种思路是先对每个询问处理出
1.插入与其在同一块内且插入在其之前,删除在其之后的修改的贡献
2.删除与其在同一块内且删除在其之和的修改的贡献
然后对每个块处理出插入在这个块之前,删除在这个块之后的所有修改
在这些修改中双指针或二分处理
于是这个题思路就是上面的思路,代码难写暂时咕了
https://www.luogu.com.cn/problem/CF678F
正解是根号分治
于是这个题思路就是上面的思路,代码难写暂时咕了