Loading

2025年8月22日
分治
摘要： 分治有普通分治和 CDQ 分治，主要是将问题分成规模相近的两个子问题，再探究子问题之间的关系。分治优化的点是，他将一个问题拆成了总和为 \(n \log n\) 的若干问题，每个问题都比原问题更好解决。序列分治一般探究两个区间之间的关系，而分治不仅可以在普通的维度上分治，还可以对时间分治。整体二分也 阅读全文
posted @ 2025-08-22 19:19 DE_aemmprty 阅读(42) 评论(0) 推荐(0)