2021年8月14日
Loj#2880-「JOISC 2014 Day3」稻草人【CDQ分治,单调栈,二分】
摘要： 正题 题目链接:https://loj.ac/problem/2880 题目大意 给出平面上的$n$个点，然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 $1\leq n\leq 2\times 105,1\leq x_i,y_i\leq 109,$保证$x_i,y_i$分别不 阅读全文
posted @ 2021-08-14 07:55 QuantAsk 阅读(161) 评论(2) 推荐(0) 编辑