2024年1月26日
整体二分 & CDQ 分治 学习笔记
摘要： 整体二分 模板题 整体二分是基于二分的快速算法，用于求解答案允许二分，但是需要二分的对象过多而无法直接二分的问题。 这时候的解决方法是类似于线段树，递归计算很多个区间的答案，由于结构类似线段树，所以一共递归计算了 \(2n\) 次，为了保证复杂度，每次递归计算 \(l,r\) 这个区间的时候必须保证 阅读全文
posted @ 2024-01-26 12:25 cndark_moon 阅读(40) 评论(0) 推荐(0)