洛谷P3527 MET-Meteors [POI2011] 整體二分

正解:整體二分 解題報告: 傳送門! 還有個雙倍經驗!(明明是一樣的題目爲什麼你們一個紫一個黑啊喂! 這題首先要想到可以二分嘛,然後看到多組詢問肯定就整體二分鴨 那就是基本套路啊,發現是區間修改單點查詢,於是就樹狀數組前綴和維護一波,就差不多辣 其實是個板子題,只是剛學整體二分所以還是寫下題解QwQ 然後有幾個細節分別港下 第一個是注意到它是個環形的,所以在update的時候記得分情況討論一下 第

>>阅读原文<<