T383447 但愿24 - 第K大区间

题意描述 定义一个区间的值为其众数出现的次数。 现给出 n 个数，求将所有区间的值排序后，第 K 大的值为多少。 众数：区间里出现次数最多的数字， 例如：  1 1 2 2 2 ，区间 [1 1] 的众数为 1 ，区间 [3 5] 的众数为 2 输入格式 第一行输入两个 数 n 和 k （ 1≤n≤100000,k≤n×(n−1)/2 ） 第二行输入这 n 个数， 0≤ 每个数

无

无

无