本文共 358 字，大约阅读时间需要 1 分钟。

题意：二维平面很多星星，每个星星有亮度，给个矩形框，要求装进去的最大亮度之和（题目图片上面n长的英语表白模板是亮点）

题解：扫描线+区间最大值，不过应该还有更快的方法吧，或者就是写怂了..注意虽然题目给的数据是在int范围内的，但是加上h后可能会超，所以嫌麻烦就全用long long好了。

#include
   
    #include
    
     #include
     
      using namespace std;struct point{    long long x,y,val;};inline bool compx(const point &a,const point &b){    return (a.x==b.x)?(a.y
      
       
        0&&i
       
      
     
    
   

转载地址：http://mxbqi.baihongyu.com/