2023年2月16日
CDQ 分治学习笔记
摘要： CDQ 分治学习笔记 简介 CDQ 分治一般用来解决偏序问题。我们先来回忆一下： 一维偏序：排序即可解决问题。 二维偏序：对于 $(a,b)$，我们使用排序解决 $a$，然后 $b$ 使用树状数组即可简单维护。 三位偏序：有一维不好处理，怎么做呢? 这时候，CDQ 分治即使一个不错的解决方法。在允许 阅读全文
posted @ 2023-02-16 10:00 编程客 阅读(61) 评论(0) 推荐(0) 编辑