題意:一個二維平面上有n個點,每個點的坐标是(x[i],y[i]),權值是w[i] 求一個矩形使得其中所有點的權值和最大,輸出權值和 n<=2e3,x[i],y[i],w[i]的絕對值<=1e9 思路: 【HDOJ6638】Snowy Smile(線段樹)