Frequent values
求区间众数的个数，<统计的力量>那个PPT上有差不多的列题。
先离散化把数值大小相同的元素缩成一组，记录每组长度，利用O(N log N)的算法可以求出任意区间大小的最大值。
询问分三种情况：1.包含的区间在一组。 2.包含的区间相邻 3.包好的区间两端相隔一个或以上的组。
前两种情况不需要询问区间段的最大值，第三种分割区间取一个最大值。
O(N log N)的算法可以求出任意区间大小的最大值：1.RMQ 2.线段树 3.ZKW线段树
求区间众数的个数，<统计的力量>那个PPT上有差不多的列题。
先离散化把数值大小相同的元素缩成一组，记录每组长度，利用O(N log N)的算法可以求出任意区间大小的最大值。
询问分三种情况：1.包含的区间在一组。 2.包含的区间相邻 3.包好的区间两端相隔一个或以上的组。
前两种情况不需要询问区间段的最大值，第三种分割区间取一个最大值。
O(N log N)的算法可以求出任意区间大小的最大值：1.RMQ 2.线段树 3.ZKW线段树
