8.23模擬賽

T1 第一眼主席樹！！！肯定會T。      然而把數按照從小到大的順序刪除，用一個雙向鏈表維護當前數組， 1）枚舉即將刪除的數x，往左跳k-1個數； 2）然後看當前區間往左右有多少個空格，乘一下即爲這K個數爲前K大且x爲第K大的方案數，再將整個區間往右移； 3）重複流程2），直到x成爲了區間最左端的點。 時間： O(N∗K) −−−−−−−−−−−−−−−−−−−−−−−−−−− T2 有個結論

>>阅读原文<<