There are n pirate chests buried in Byteland, labeled by 1,2,…,n. The i-th chest’s location is (xi,yi), and its value is wi, wi can be negative since the pirate can add some poisonous gases into the c

题目链接：点我啊╭(╯^╰)╮ 题目大意：     二维平面上有 n n n 个点，权值有正有负     选取一个正方形，里面的点全选     求最大点值和 解题思路：     坐标离散化之后枚举上下界     枚举的时候就将那一行的点 u p d a t e update update 到线段树里     然后维护最大字段和即可     还是很好写的。。。     那么问题又来了：线