随笔分类 -  C++标准库及类库——algorithm

摘要:这个,要处理各个数的话得先离散,我用的桶。 我们先把每个块里的和每个块区间的众数找出来,那么在查询的时候,可能成为[l,r]区间的众数的数只有中间区间的众数和两边的数。 证明:若不是这里的数连区间的众数都达不到。 我已开始把某个离散后的值当成了坐标,调了好久....... 阅读全文
posted @ 2017-06-14 07:35 TS_Hugh 阅读(374) 评论(0) 推荐(0)