整体二分学习笔记

题型特征:多组询问,每组询问可O(nlogn)使用二分答案解决

算法思想:对于所有操作二分答案,对于询问判断这个询问ans在[l,mid]还是[mid+1,r]就加入那一边,对于操作,判断这个操作对哪边有影响就加入哪一边。

posted @ 2021-03-07 13:56  Tringmo  阅读(35)  评论(0)    收藏  举报