题目传送门 没看懂的题解链接
这篇题解中一句话带过了初始化主席树内容的语句,就是这个:
类比序列 如果我们加上了删除操作 我们就需要用树状数组来维护了 树状数组中i维护了i-lowbit(i)到i的和。
对应的代码是:
for(j=i-lowbit(i)+1;j<=i;j++) update(1,n,root[i],a[j]);//插入
就是这一段没有看懂,有没有能解答一下的大佬,悬赏关注一个qwq