1. 题目

传送门= ̄ω ̄=

2. 题解

我做这题的历程:

  1. 普通线段树套平衡树(map),70分
  2. 半递归式(修改变为递推)线段树套平衡树(map),80分
  3. 树状数组套平衡树(map),90分
  4. 树状数组套哈希表(pbds,cc_hash_table),90分
  5. 树状数组套哈希表(pbds,gp_hash_table),AC

心累啊。

具体做法很暴力,就是对于树状数组的每个节点搞个哈希表存某种编码出现的次数。

查询和修改就和普通的树状数组一模一样。

代码很短。

代码: