【HDOJ6638】Snowy Smile（线段树）

题意：一个二维平面上有n个点，每个点的坐标是（x[i]，y[i]），权值是w[i]

求一个矩形使得其中所有点的权值和最大，输出权值和

n<=2e3，x[i]，y[i]，w[i]的绝对值<=1e9

思路：