2020年6月27日
【知识点】分治相关算法
摘要： 整体二分： 对于一类要求支持离线操作和询问达成某条件的操作次数的问题，可以把所有询问扔到一起二分答案。 具体地，每次对于操作区间$[l,r]$，将位于$[l,mid]$之间的操作做掉，然后依次判断答案位于$[l,r]$之间的每个询问的条件达没达成。 如果达成则该询问的答案$\leq mid$，扔到操 阅读全文
posted @ 2020-06-27 17:05 Fugtemypt 阅读(172) 评论(0) 推荐(0)