Hanggoash

摘要： 01Trie 结合板子 CF2093 来说 实际上和普通的字典树没有过多的区别，最大的区别在于操作的对象不同。 字典树是统计单词出现的数量。 01Trie是把数值转换成 \(01\) 串，从而在某种意义上将整数的比较和字典序联系起来，不难想到，这样一个数据结构可以做到平衡树能够做的大部分事情，并且可 阅读全文

摘要： 全区间MEX问题 补 CF2084E 的时候，产生了这样的思考，为什么能想到这么做？所以顺便写下了这篇文章。 这里先从简单的问题引入。 P1 给定一个 \([0,n-1]\) 的排列，询问所有子区间的 \(\text{MEX}\) 的和。 形式化的，求 \(\sum_{L=1}^n\sum_{R=L 阅读全文