> 算法是
> 
> 一个像素发生改变的话....也就是读入数据中每一个区间的第一个元素...只可能影响周围8个像素的结果
> 
> 同时这一像素所在行，以及+1\+2\-1\-2\行的左右端点，也有可能变化（因为换行了左或右边没有数了）
> 
> 因为如果这个区间占了多于5行，则中间几行一定全是0，所以不用考虑距离大于2的行
> 
> 
> 所以把连同这个像素内共19像素，都进堆，这样建完堆后，再HEAPSORT，同时去重
> 
> 再统计这些像素位置的结果，因为考虑结果变化的全部原因，所以最近的2个像素间的那些像素的结果一定相等
> 
> 
> 
> 
> 其实主要是受某神牛的题解启发..但是神牛没考虑到行的端点问题...
> 
> 当然其实可以不必都考虑2行的端点...比如这个区间长度只占一行的话...
> 
> 但是为了编程简单就偷懒了...反正增加统计点不影响结果....

• 为什么我是0MS (2) Tullius 2011-05-07 00:32:17