8.23模拟赛

T1 第一眼主席树！！！肯定会T。      然而把数按照从小到大的顺序删除，用一个双向链表维护当前数组， 1）枚举即将删除的数x，往左跳k-1个数； 2）然后看当前区间往左右有多少个空格，乘一下即为这K个数为前K大且x为第K大的方案数，再将整个区间往右移； 3）重复流程2），直到x成为了区间最左端的点。 时间： O(N∗K) −−−−−−−−−−−−−−−−−−−−−−−−−−− T2 有个结论

>>阅读原文<<