摘要:
题意 给定一个序列,每次询问求: 在区间 \([l, r]\) 中,大小在 \([a, b]\) 中数的个数与种类数。 Sol 对于第一问直接离线跑树状数组二维偏序。 第二问考虑莫队,发现只需要维护莫队那个表示种类的数组的区间和就行了。 要求 \(O(1)\) 修改的话,写个值域分块? Code # 阅读全文
摘要:
题意 给定一个字符串 \(S\),每次区间查询 \(l, r\) 中有多少子区间重排可以形成回文串。 Sol 莫队板子题。 首先套路地,状压 \(26\) 个字母,然后做异或前缀和。 问题变为当前区间内有多少个 \([x, y]\) 使得 \(s[y] \oplus s[x - 1]\) 有或者没有 阅读全文