随笔分类 - 算法 - 二分

摘要：分析按$y$排序后CDQ分治，可以发现每个点可以影响的是$x$坐标的一段区间，可以使用扫描线+单调栈，在单调栈上二分即可解决，时间复杂度$O(n \log^2 n)$。通过归并排序可以显著减小常数。代码阅读全文

posted @ 2019-02-14 12:09 ErkkiErkko 阅读(172) 评论(0) 推荐(0)

ErkkiErkko