~Silent

摘要： 题目大意： 求区间众数，强制在线。 题解： 考虑分块，一段区间的众数一定在整块的众数和两边多出来的数中。 可能是众数的数有O(sqrt(n))个，然后我们考虑查询这些数在区间中出现了几次。 把原来的序列中相同数字的下标从小到大扔进vector中，然后二分就能求每个数在区间中出现了几次。 找一个出现次 阅读全文