【BZOJ4653】區間，離散化+線段樹

Time:2016.08.09 Author:xiaoyimi 轉載註明出處謝謝php 傳送門 思路： 當時打同步賽的時候 花了3h去作T3提答 大概玩了50分 回來看T1居然是懵逼狀態…… 想了一會，滿腦子都是離散化後差分前綴和處理blabla 但不知道怎麼處理區間覆蓋大於m時答案的最優性 （爲何當時連按區間大小排序的思路都沒有想到？！） 其實按照區間大小排序，那麼答案必定是a[l],a[l+1

>>阅读原文<<