2025年4月19日
【学习笔记】cdq 分治
摘要： 一、定义 cdq 分治是一种离线分治算法，一般有三种用途： 处理点对之间的问题 优化 1D/1D 动态规划 将动态问题转为静态问题 对于分治区间 \([l,r]\)，确定一个中点 \(mid\)，对于左右区间分别递归分治，然后再处理左右区间之间的贡献。啊显然归并排序就是 cdq 分治。 二、例题 1 阅读全文
posted @ 2025-04-19 16:14 zhangxy__hp 阅读(147) 评论(0) 推荐(1)