FurinaHateComma

摘要： 莫队可以维护种类数 但是无法维护出现次数 考虑离散化以后我们后面腾出了一些空位 那么我们就可以填进那些坑里面 这样做我们就可以用 bitset 直接做与运算 那么 莫队 + bitset 即可 阅读全文

摘要： 莫队 + bitset + 根号分支 乘法似乎是简单的，我们可以直接莫队扫描然后枚举较小数 时间 \((n + m) \sqrt n\)。 加法是一个经典 idea， 莫队套 bitset，然后利用 bitset 的平移来做。 如果会加法，减法就可以解决了，开第二个 bitset 维护 \(1e5 阅读全文

摘要： 由子序列和最值异或可以想到线性基 发现其实线性基满足结合律 考虑线段树进行维护 那么显然的一个想法就是把1操作直接上tag 但是发现上tag其实会丢失线性基的性质 于是差分 将区间修改变为单点修改 考虑在差分数组意义下的2操作 不难发现就是区间左端点右移一位再额外加左端点处的前缀和 直接线段树维护线 阅读全文