洛谷P3250 網絡 [HNOI2016] 整體二分

正解:整體二分+樹狀數組 解題報告: 傳送門! 親這裏的建議是用整體二分呢 dbq最近看sd淘寶說話體看多了有點腦抽,,, 首先考慮如果是單組詢問怎麼做昂QAQ 考慮二分答案 對於所有比mid小的操作都不用管 然後對於大於mid的操作,他們都是不應該存在的 怎麼樣就不會存在呢,那不然就是已經結束了不然就是經過了故障點嘛 所以如果能通過某種方式算出所有麻油結束的經過了故障點的鏈數就可以判斷是否合法了

>>阅读原文<<