二分

 首先我们明确，二分都是由于某个可以检查的条件，将一个区间分为两半 所以我们首先有一个check函数,对中间mid进行判断 func check(mid int) bool { }…

概念 当有很多询问，每个询问都可以通过二分解决，但是对每个询问都二分一次的时间复杂度不能接受，不妨将所有询问同时二分，是为整体二分。 要求： 允许离线。 修改之间互相独立，且具有可…

CF1077E Thematic Contests水题。注意每次暴力删除/Copy会T飞，这时我们注意删除的元素只有 /(log/) 个，所以倒回去即可。算是一个 trick 吧。…

1.常见输入 给出 a b chttps://www.acwing.com/problem/content/259/ 二分答案+二分图二分 染色处理到小于等于mid 的值的时候需要…

 二分搜索法对于while有两种写法易混淆while(left<right)while(left<=right)对于if里面的步骤也有易混淆的步骤if(nums[mid…