weixin_44232130的博客

二分专题STLSTL//升序序列中lower_bound(begin,end,num); //查找第一个大于等于的地址，不存在则返回endupper_bound(begin,end,num); //查找第一个大于的地址//降序序列lower_bound( begin,end,num,greater<type>() );upper_bound( begin,end,num,greater<type>() );...

分块思想：将长区间分为小区间，维护区间值，降低时间复杂度通常将区间分为n\sqrt{n}n​块，这样可以保证块数以及块数内的元素都较少，对区间內部的整块进行整体的操作，对区间边缘的零散块单独暴力处理。时间复杂度：O(n)O(\sqrt{n})O(n​)...