2019年9月21日
Edu73 F Choose a Square (线段树）
摘要： 题意 在平面上有 $n$ 个点， 已知每个点的 $(x, y)$ 及其权值 $c$，现要求在直线 $y = x$ 上选择正方形的左下角与右上角，使得正方形（含边界）所覆盖点的权值和 与 边长的差值最大，边长可为0，求最大差值并输出可行方案。 "传送门" 思路 既然正方形的一条对角线在 $y = x$ 阅读全文
posted @ 2019-09-21 00:47 Acerkoo 阅读(357) 评论(0) 推荐(0) 编辑