差分

往往在区间操作会超时或者这种情况下不方便求出答案时使用。

对于 \([l,r]\) 的操作,可以变为 \(l,r+1\) 的操作。

注意这个技巧不支持中途询问,如需要则需结合树状数组或者线段树使用。

对于路径 \(u,v\),差分考虑对 \(u,v,lca(u,v),fa(lca(u,v))\) 中的部分进行修改。

posted @ 2024-07-13 13:00  wscqwq  阅读(3)  评论(0编辑  收藏  举报