资讯详情

首先将点转化到上面去。

此时变成要你求一条横线和一条竖线，使得它们右下方区域里的点权值和尽可能大。

考虑扫竖线，对于每个横线维护一个线段树，向右扫的时候每删除一些结点就在线段树里后缀减即可。