关于主席树写法update这么写的原理
查看原帖
关于主席树写法update这么写的原理
233839
RevolutionBP楼主2021/12/30 17:46

我是按照题解的思路,按权值建一棵主席树,上面说的update的方式是只改 xx 子树,先让这棵子树的 axa_x 减一,再让 ax+1a_{x+1} 都加上一,这样做的原理是什么,为什么我觉得这样做对后面的子树无法产生影响,会导致区间查询时出现前面的数已经用过了,后面的数还没查到呢?

2021/12/30 17:46
加载中...