1 u v k，修改路径上节点权值，将节点 uu 和节点 vv 之间路径上的所有节点（包括这两个节点）的权值增加 kk。2 u k，修改子树上节点权值，将以节点 uu 为根的子树上的所有节点的权值增加 kk。3 u v，询问路径，询问节点 uu 和节点 vv 之间路径上的所有节点（包括这两个节点）的权值和。4 u，询问子树，询问以节点 uu 为根的子树上的所有节点的权值和。
【数据结构】树链刨分
2025/4/29 22:04:30
来源：https://blog.csdn.net/2302_80811345/article/details/144919087
浏览:
次
关键词：【数据结构】树链刨分
版权声明:
本网仅为发布的内容提供存储空间，不对发表、转载的内容提供任何形式的保证。凡本网注明“来源：XXX网络”的作品，均转载自其它媒体，著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处。
我们尊重并感谢每一位作者，均已注明文章来源和作者。如因作品内容、版权或其它问题，请及时与我们联系，联系邮箱：809451989@qq.com，投稿邮箱：809451989@qq.com
![[OS_9] C 标准库和实现 | musl libc | offset](http://pic.xiahunao.cn/nshx/[OS_9] C 标准库和实现 | musl libc | offset)
