Whatbeg's blog

摘要： 树状数组，开始的时候wa了，后来看看，原来是概率论没学好，以为求(L,B) - (R,T) 矩阵内的和只要用sum(R+1,T+1) - sum(L,B) 就行了，。傻x了。。必须 sum(R,T) - sum(L,T) - sum(R,B) + sum(L,B) ; (R,T 已经自加1) 诫之。... 阅读全文