摘要： 题意：在二维坐标系中有一些带权值的点，要求用一个长宽指定不能互换的框套住其中的一些，使得它们的权值和最大。 n<=10000 x,y<=2^31 思路：首先按X排序，将Y坐标离散化，X坐标用扫描线框定，每个点(x,y)在x中只对y有a[i]的贡献，y+h有-a[i]的贡献，线段树（树状数组更好写）维 阅读全文