10 18

• 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--\)