lichenxi111

摘要： 前置：偏序问题 其实算不上前置，但是本篇是对这篇的补充。 CDQ 分治 如果你学过归并排序，那你肯定知道归并排序的做法是先让前后两部分有序，然后进行合并，这与 CDQ 的思想是差不多的。 CDQ 的整体仍然是分治，递归处理左右区间，但不同的是，CDQ 会考虑左区间对右区间的影响，并对于右区间或者答案 阅读全文