orzzz

摘要： 看了一下午？论看一个好的题解的重要性。。。 求有多少个区间众数超过区间长超过一半。 首先枚举众数$x$，然后我们对于等于$x$的点权值记为1，否则记为-1。就转化成有多少区间和大于0，即求有多少对前缀和的逆序对。 这显然是$O(n^2logn)$的。我们发现经常会有连续的-1，一个数大多数是作为-1 阅读全文