随笔分类 - 分块
摘要：相当好的题目，虽然和我前几天出的题重了qwq。 \(lmx\) 是我们的红太阳，没有他我们就会死！！！ 暴力枚举一个端点，然后用可持久化 \(01\ Trie\) 或者离线 \(Trie\)（当然这题用不了，但不强制在线的话是可以的）得到答案。时间复杂度 \(O(nm\log n)\)，过不了，考虑
阅读全文
摘要：不知道大家做没做过数列分块基础9题？ 插入删除操作可以用链表，线段树等数据结构都不好维护，考虑分块。对于修改操作，暴力重构受影响块的链表，发现除首尾块外，其他块都可以看作是区间左移一位，所以加头删尾即可。 每个块开一个数组（绝对不能是 \((un\_)map\)，不然你会和我一样死的很诡异），表示这
阅读全文
