Kruskal4668

摘要： Xor：有点牛的题。 Sol.1 普通 01 Trie 做法 应该是比较套路的一种做法了。首先考虑静态问题怎么做，先把值域里的所有数丢到 01 Trie 内，然后再将 \(A\) 序列里的数在 01 Trie 上查询，查询到的节点打上一个 Tag。最后 dfs 一遍，合并两个儿子就类似于最大子段和， 阅读全文

摘要： Modular Sequence：感觉是比较经典的观察了。 首先转化一下题意，等效于求一个长度为 \(n\) 的序列，序列由多个首项为 \(x\)，公差为 \(y\) 的等差数列拼接而成，并且总和为 \(s\)。 发现首项为 \(x\) 非常地不优美，所以我们可以把所有数减去 \(x\bmod y\ 阅读全文