- LZM C10
- T2, P5012
- 一道很一眼的题目
- 首先用并查集对每个 \(x\) 从大到小计算答案之后用 st 表维护 \(l-r\) 的答案即可
- T3 P11659
- 对于 \(l, r\) 的静态区间我们可以考虑使用莫队解决
- 定义 \(cnt_x\) 表示 \(x\) 出现的次数,\(cnt42_x\) 表示 \(4 : 2\) 且 \(x\) 是其中的 2 的出现次数,\(cnt23_x\) 表示 \(2 : 3\) 且 \(x\) 是其中的 \(2\) 的出现次数
- 然后莫队维护即可
- T4 p4135
- 定义 \(cnt_{i,j}\) 表示前 \(i\) 个块中元素 \(j\) 的出现次数
- 定义 \(res_{i,j}\) 表示第 \(i\) 个块到第 \(j\) 个块中出现正偶数次数的元素个数
- 使用分块解决即可
- 注意先判是否为偶数- \(ans++\)
- 再判断是否为大于1的奇数 - \(ans--\)