2018年12月14日
整体二分合集
摘要： 搞了一下整体二分,说一下自己的体会. 其实我个人感觉,整体二分和cdq分治在感觉上差不多,写起来其实区别也不大.整体二分其实算是二分答案的升级版,二分答案后对所有询问进行分类,然后用cdq分治中的操作进行询问排序,然后存答案输出.大体上是这样的一个算法. 区间二分有的时候可以省略一些复杂的数据结构, 阅读全文
posted @ 2018-12-14 11:34 DukeLv 阅读(146) 评论(0) 推荐(0) 编辑