洛谷P3939 數顏色 二分查找

正解:二分 解題報告: 傳送門! 話說其實我開始看到這題想到的是分塊,,, 但是顯然不用這麼複雜,,,因爲仔細看下這題,會發現每次只改變相鄰的兔子的位置 所以開個vector(或者開個數組也成QwQ(數組就能用lower_bound 按順序存下來每個顏色的兔子的位置,每次修改只用O(1)地改就好了 然後複雜度是O(nlogn),和莫隊複雜度一樣卻簡單很多 over (對了,這題我本來想的是分塊嘛,

>>阅读原文<<