天天看點

【HDOJ6638】Snowy Smile(線段樹)

題意:一個二維平面上有n個點,每個點的坐标是(x[i],y[i]),權值是w[i]

求一個矩形使得其中所有點的權值和最大,輸出權值和

n<=2e3,x[i],y[i],w[i]的絕對值<=1e9

思路:

【HDOJ6638】Snowy Smile(線段樹)

繼續閱讀