北京Day 24

最後一天了。數組 T1 題目大意：定義一個區間的值爲其衆數出現的次數，給出n個數，求將全部區間的值排序後，第K大的值爲多少。n<=1e5。函數 題解：優化 二分答案t，統計衆數出現次數大於等於t的區間有多少個。排序 枚舉右端點R，計算左端點L最大爲多少，使得區間[L,R]的值大於等於t，對於每一個R他對答案貢獻爲L。統計 經過線性掃一遍找出每個數的前面第t-1個與他相同的數字，記其位置爲b[i]，

>>阅读原文<<