题意： 给定n个星星的坐标(x,y)以及亮度c ,求用一个宽W,高H的框（不含边界），能框住的星星的亮度总和的最大值为多少。 ( 0<= x,y <2^31 , 1<=c<=100    , 1<=W , H <= 1000000    ,   x,y,c,W,H都是整数) 思路： 用矩形右上角坐标（X,Y）来代表矩形位置，原问题等价于，X,Y为整数，用一个宽W,高H的框（不含左，下

题意：每一颗星星有一定的亮度值，现在坐标系中有许多星星，每个星星的坐标及亮度值已经给定，求一个矩形能够框住的最大值。Lazy 标记。 题解：对每一颗星星，画出以它为左下角的矩形，这个矩形就是它的影响范围。为了方便处理，我们将每一颗星分作两颗， frist_star ( x, y, val ),  second_star ( x + w, y, -val )，这样当我们不断插入星星的时候，其实就相

给你一个下标从 0 开始的 m x n 二进制矩阵 grid 。 我们按照如下过程，定义一个下标从 0 开始的 m x n 差值矩阵 diff ： 令第 i 行一的数目为 onesRowi 。 令第 j 列一的数目为 onesColj 。 令第 i 行零的数目为 zerosRowi 。 令第 j 列零的数目为 zerosColj 。 diff[i][j] = onesRowi + onesCo

⛄一、蒲公英算法DO简介 DOA 算法主要是模拟蒲公英在繁殖过程中飘落生长的植物特性,以弥漫式并行搜索方式对解空间进行搜索,直到找到满足最优解的条件为止. 1 蒲公英算法的主要思想 每值春夏之际,大地上长满了成片的蒲公英,每片的蒲公英群都会由一定范围内星星点点 的蒲公英繁殖而来,受蒲公英飘落繁殖现象的启发,本人在导师高岳林的指导下提出模拟蒲公英繁衍方式的蒲公英优化算法( DOA ),将蒲公

题意：给你10000以内的星星的坐标和星星的亮度（即分别为x,y,c），要求用W*H的矩形去围住一个区域，使得这个区域内的星星的亮度最大，并且要求矩形边框上的星星不计入内。矩形可以平移，但不能旋转。 对于每一个星星，分别建立线(x,y,y+H,c)和(x+W,y,y+H,-c)。这样处理的原因是我们就可以把问题转化成求线段树里某一段内的最大值，即区间查询。矩形边框上的星星不计的处理方法是：1.对