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

前言

如果你对这篇文章可感兴趣，可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」，查看完整博客分类与对应链接。

题意：

一颗 $N$ 个节点的树，每个节点上都有初始权值。现在有四种操作：
操作 1