一句话理解
CDQ 分治：按一维排序，分治处理跨越中点的贡献。
为什么要学
三维偏序。
讲解
左边修改影响右边询问，树状数组扫。
例子
分治 + 数据结构。
常见错误
- 左右时间顺序。
- 同一位置修改询问。
第 553 课
CDQ 分治
🔴 提高 约 12 分钟
练习 做完再看下一课
三维偏序经典？
进度保存在本机浏览器里。
左右方向键也可翻课
第 553 课
CDQ 分治：按一维排序，分治处理跨越中点的贡献。
三维偏序。
左边修改影响右边询问，树状数组扫。
分治 + 数据结构。
三维偏序经典？
左右方向键也可翻课