洛谷P3939 数颜色 二分查找

正解:二分 解题报告: 传送门! 话说其实我开始看到这题想到的是分块,,, 但是显然不用这么复杂,,,因为仔细看下这题,会发现每次只改变相邻的兔子的位置 所以开个vector(或者开个数组也成QwQ(数组就能用lower_bound 按顺序存下来每个颜色的兔子的位置,每次修改只用O(1)地改就好了 然后复杂度是O(nlogn),和莫队复杂度一样却简单很多 over (对了,这题我本来想的是分块嘛,

>>阅读原文<<