BuringStraw

BuringStraw

ホームアーカイブ

树状数组

树状数组的区间查询与区间修改
用 c1 存表示 a [i]-a [i-1] 的树状数组 用 c2 存 (i-1)*c1 [i] Copy sum[x]=c1[1]+c1[1]+c1[2]+c1[1]+c1[2]+c1[3]+...+c1[1]+...+c1[x] =x*(c1[1]+c1…
树状数组
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。