北京Day 24

最后一天了。数组 T1 题目大意：定义一个区间的值为其众数出现的次数，给出n个数，求将全部区间的值排序后，第K大的值为多少。n<=1e5。函数 题解：优化 二分答案t，统计众数出现次数大于等于t的区间有多少个。排序 枚举右端点R，计算左端点L最大为多少，使得区间[L,R]的值大于等于t，对于每一个R他对答案贡献为L。统计 经过线性扫一遍找出每个数的前面第t-1个与他相同的数字，记其位置为b[i]，

>>阅读原文<<