摘要：提要 看别人做的题找到的，联系一下最近做的两道CF和模拟赛题很自然地就会了。 一种不需要线段树分治的在线做法，但时空复杂度相对略高。 提示 一个显然的想法是考虑把“查询长度为 $K$ 的区间的最大值+次大值”变成“修改长度为 $K$ 的区间”。 如果所有插入操作和所有删除操作修改的区间相同，也就是只 阅读全文

摘要：P4585 [FJOI2015]火星商店问题 线段树+可持久化01Trie。 首先区间的限制很容易想到线段树，然后异或最大值很明显就是可持久化 01 Trie，于是可以维护，至于 d 天内的限制，我们插入 01Trie 的时候打一个时间 \(tag\) ，询问的时候看一下满不满足就行了。 代码： # 阅读全文