[hdu-6638]Snowy Smile 線段樹維護 帶修改的區間最大字段和 最大子矩陣 2019多校6...

鏈接：acm.hdu.edu.cn/showproblem.php?pid=6638 題目大意：給n個點 的座標和權值，畫一個矩形（邊平行於座標軸），矩形的值爲矩形內部和邊界所有點的和，求最大的矩形的值。 題解：求最大的子矩陣和 因爲點的座標x,y範圍太大，先離散，變爲1~2000內的數 把x放到數組裏排序去重，二分查找下標（y相同） 先說一開始想的幾個TLE的方法 1.直接二維差分 維護二維前綴

>>阅读原文<<