2023年10月13日
cdq 分治
摘要： LG 题单 cdq 分治是一种思想而不是具体算法，核心仍是处理跨过当前区间中点的贡献 从嵌套数据结构的观点看，cdq 分治就是树套树外层树的遍历，优点是空间少一个 \(\log\) 且常数更小 依据递归顺序可以分为两种 后序遍历 与普通分治类似。注意这种分治顺序可以归并排序 高维偏序 LG3810 阅读全文
posted @ 2023-10-13 23:31 ft61 阅读(17) 评论(0) 推荐(0) 编辑