hdu-6638 线段树 最大子段和

题意

给你n个坐标,每个坐标有权值(可正可负),目标是找一个平行于坐标轴矩阵,使得矩阵内的取值求和最大,输出最大值。这个矩阵的坐标可以是非整数的,但是输入是整数的,暗示单个点也是可以被框出来的。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×