2022年4月10日
CDQ分治学习笔记
摘要： ##CDQ分治 用于解决偏序问题。 《算法竞赛进阶指南》中，称CDQ分治为“基于时间的分治算法”，其实是偏序问题的一种特殊形式。 ###二维偏序 在学习线段树和树状数组时，已经可以利用排序+数据结构 \(O(N\log{N})\) 解决二维偏序问题。同样，CDQ分治也行。 有 \(N\) 个元素，每 阅读全文
posted @ 2022-04-10 14:50 realFish 阅读(80) 评论(0) 推荐(0)