【洛谷 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 ——

>>阅读原文<<