摘要：我们用树状数组做差就可以解决一切问题，我用桶排并用此来表示出第几大就可以直接求前缀和了 阅读全文

摘要：这个，要处理各个数的话得先离散，我用的桶。 我们先把每个块里的和每个块区间的众数找出来，那么在查询的时候，可能成为[l,r]区间的众数的数只有中间区间的众数和两边的数。 证明：若不是这里的数连区间的众数都达不到。 我已开始把某个离散后的值当成了坐标，调了好久....... 阅读全文