題意：在二維平面上有一些點 每個點有權值 問怎樣標明一個矩形 取這個矩形内部的所有權值 使得權值和最大
比賽的時候沒想出來可惜了
一直在想枚舉上下邊界 但枚舉上下邊界已經用了n2了 剩下一個log肯定不夠
可以隻枚舉上邊界 然後動态枚舉下邊界
注意更新的時候一定要等到 a[j].x!=a[j-1].x
View Code
題意：在二維平面上有一些點 每個點有權值 問怎樣標明一個矩形 取這個矩形内部的所有權值 使得權值和最大
比賽的時候沒想出來可惜了
一直在想枚舉上下邊界 但枚舉上下邊界已經用了n2了 剩下一個log肯定不夠
可以隻枚舉上邊界 然後動态枚舉下邊界
注意更新的時候一定要等到 a[j].x!=a[j-1].x
View Code