摘要：
题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s 阅读全文
摘要：
题意 给定一个序列，每次询问求： 在区间 \([l, r]\) 中，大小在 \([a, b]\) 中数的个数与种类数。 Sol 对于第一问直接离线跑树状数组二维偏序。 第二问考虑莫队，发现只需要维护莫队那个表示种类的数组的区间和就行了。 要求 \(O(1)\) 修改的话，写个值域分块？ Code # 阅读全文
摘要：
题意 给定一个字符串 \(S\)，每次区间查询 \(l, r\) 中有多少子区间重排可以形成回文串。 Sol 莫队板子题。 首先套路地，状压 \(26\) 个字母，然后做异或前缀和。 问题变为当前区间内有多少个 \([x, y]\) 使得 \(s[y] \oplus s[x - 1]\) 有或者没有 阅读全文