摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4237 分治; 先把所有点按 y 排序,然后二分递归; 对于每个 mid ,计算经过它的矩形的个数,把上面的每个点当做右上角,考虑下面多少点可以作为左下角; 上面的限制只有前面的 y 大于等于自 阅读全文
posted @ 2018-06-26 21:41 Zinn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3262 第一道CDQ分治题! 看博客:https://www.cnblogs.com/Narh/p/9230515.html CDQ分治意外地很好写啊,而且好厉害!膜拜CDQ! 代码如下: 阅读全文
posted @ 2018-06-26 20:19 Zinn 阅读(153) 评论(0) 推荐(0) 编辑