算法是

一个像素发生改变的话....也就是读入数据中每一个区间的第一个元素...只可能影响周围8个像素的结果

同时这一像素所在行，以及+1\+2\-1\-2\行的左右端点，也有可能变化（因为换行了左或右边没有数了）

因为如果这个区间占了多于5行，则中间几行一定全是0，所以不用考虑距离大于2的行


所以把连同这个像素内共19像素，都进堆，这样建完堆后，再HEAPSORT，同时去重

再统计这些像素位置的结果，因为考虑结果变化的全部原因，所以最近的2个像素间的那些像素的结果一定相等




其实主要是受某神牛的题解启发..但是神牛没考虑到行的端点问题...

当然其实可以不必都考虑2行的端点...比如这个区间长度只占一行的话...

但是为了编程简单就偷懒了...反正增加统计点不影响结果....

• Re:终于AC了...我颤抖了..43MS果然是低效算法啊 (418) Tullius 2011-05-07 00:31:34
  • 为什么我是0MS (2) Tullius 2011-05-07 00:32:17