P3157题解有不懂求解答,玄关
  • 板块灌水区
  • 楼主Index2010
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/21 14:34
  • 上次更新2025/1/21 16:26:17
查看原帖
P3157题解有不懂求解答,玄关
1415116
Index2010楼主2025/1/21 14:34

题目传送门
没看懂的题解链接

这篇题解中一句话带过了初始化主席树内容的语句,就是这个:

类比序列 如果我们加上了删除操作 我们就需要用树状数组来维护了 树状数组中i维护了i-lowbit(i)到i的和。

对应的代码是:

for(j=i-lowbit(i)+1;j<=i;j++)
  update(1,n,root[i],a[j]);//插入

就是这一段没有看懂,有没有能解答一下的大佬,悬赏关注一个qwq

原帖链接

2025/1/21 14:34
加载中...