rt，先考虑怎么线性构造树状数组。
其实只要对于 $i=1\sim n$
v[i+(i&-i)]+=v[i]就行了。
树状数组差分就是这玩意倒过来做。
UKBwyx的博客
博客
树状数组差分
2026-04-08 15:33:07 By UKBwyx
评论
暂无评论
发表评论
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。
UKBwyx的博客rt，先考虑怎么线性构造树状数组。
其实只要对于 $i=1\sim n$
v[i+(i&-i)]+=v[i]就行了。
树状数组差分就是这玩意倒过来做。
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。