【洛谷 P3384】树链剖分【详解树链剖分】

题意： 一颗 N N N 个节点的树，每个节点上都有初始权值。现在有四种操作： 操作 1 1 1 —— 1   x   y   z 1\ x\ y\ z 1 x y z，表示将 x x x 到 y y y 节点最短路径上所有节点的值加z 操作 2 2 2 —— 2   x   y 2\ x\ y 2 x y，表示求 x x x 到 y y y 节点最短路径上所有节点值之和 操作 3 3 3 ——

>>阅读原文<<