对此类题目的理解方法

为什么我们能够二分?

其实，我们不妨倒过来想，假设现在复杂度正确，我们已经模拟了题意得到了最后的结果

那么我们在此时，再来二分将大于等于二分值的标记为1，小于二分值的标记为0，最终就会得到一个01串

如果我们最开始就这么标记，在经过一系列操作，显然最终得到的01串结果不变

那么此时单调性就显而易见了

标签：二分,01,题目,标记,分值,理解,此类,得到,我们
来源： https://www.cnblogs.com/dingxingdi/p/15390502.html