menu zcmimi's blog

arrow_back 二维线段树

此题卡常,需要使用二维树状数组

联想一维的树状数组:

差分数组:d_0=a_0,d_i=a_i-a_{i-1}(i>0)

令差分数组的前缀和$sdi=\sum{j=0}^id

zc
2019-12-22 14:39
1 / 1
Search
search