摘要：
"题目链接" 本题与我的 "树状数组进阶" 有类似之处,基本上思路完全一样 我们对$SS[i]$进行分析 $$ S[i]=\sum_{k=1}^{i} A[k] $$ $$ SS[i]=\sum_{k=1}^{i} S[k] $$ $$ SS[i]=\sum_{k=1}^{i} \sum_{j=1} 阅读全文
摘要：
"题目链接" 本题目有两种做法:平衡树和树状数组 其实这两种做法有异曲同工之妙 树状数组 我们在原来的数组两端分别再接一段数组 变成: $_,_,_,_,_,_,_,_,_,_,1,3,2,7,5,8,10,4,9,6,_,_,_,_,_,_,_,_,_,_$ 我们维护两个信息 ,Pos数组和a数组 阅读全文