2020年5月8日
CF1221F Choose a Square
摘要： 题意 给出$n$个带权值的点，求一个顶点在对角线上的正方形，使正方形内点权和减去边长的值最大。 $1 \le n \le 5 \times 10^5,0 \le x_i,y_i \le 10^9$ 思路 进行转化，正方形$(l,l)(r,r)$要包含点$(x,y)$，即满足$l \le min(x, 阅读全文
posted @ 2020-05-08 20:55 flyfeather 阅读(149) 评论(0) 推荐(0) 编辑