cookiebus 2023-08-10 11:08:59 2023-08-10 11:12:41 12 返回题目
解法一：考虑主席树，枚举所有区间，然后求出区间内的第 大，给他贡献++， 似乎只有 50分做法
解法二：考虑到 是固定的，且考虑到 比较小，我们可以维护一个双向链表，然后从小到大统计每个数有多少个区间让他作为第k大的，那么对于,
我们往前找 个比他大的，往后找 个比他的大，然后统计一下。因为是从小到大考虑，考虑完后，把它从双向链表中删除，这样因为他不会比我们之后要考虑的数大，因此时间复杂度
