HBR666_的博客

当计算一个数组 多个区间的和时，我们可能首先想到的是使用多重for循环,比如给了一个长度为n的序列，有m个询问，每个询问代表一个区间l r 那么就要计算n*m次 时间复杂度是次方，如果n和m稍微大一点很容易会造成超时，那么此时就要用到。]进行-1的操作来抵消在这区间以后的加1操作 那么这个位置就是。但是要考虑一种情况就是L=0 那么sum[L,R]=sum[R]差分的情况的适用于对一个区间[L,R] +value的操作。那么得到的sum中 sum[ 1，N] 都会加上1。那么为什么是这样算？

广度优先遍历以及走迷宫问题