URL details: ningyuv.github.io/2019/10/16/%E6%A0%91%E9%93%BE%E5%89%96%E5%88%86/
URL title:
树链剖分 | ningyuv's blog
URL description:
题目描述如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将以x为根节点的子树内所有节点值都加上z 操作4: 格式: 4 x 表示求以x为根节点的子树内所有节点值
URL last crawled:
2022-06-25
URL speed:
0.879 MB/s,
downloaded in 0.050 seconds
We found no external links pointing to this url.