Plus Ultra！

定义：即轻重链剖分，通过轻重边剖分将树分为多条链，然后再通过数据结构来维护每一条链。主要用于解决 树上 对 点权 的 区间操作 (更新/查询） 问题。相关概念：重儿子：对于 一个 非叶结点，其所有子结点中 子树结点数最多 的 子结点（只选一个）轻儿子：对于 一个 非叶节点，其 除重结点以外 的 子结点重边：连接 非叶结点 和其 重儿子 的 边轻边：连接 非叶结点 和其 轻儿子 ...

链接： 洛谷 P2486 [SDOI2011]染色题目描述输入格式输出格式对于每个询问操作，输出一行答案。输入输出样例输入 #16 52 2 1 2 1 11 21 32 42 52 6Q 3 5C 2 1 1Q 3 5C 5 1 2Q 3 5输出 #1312分析：树上区间操作，首先进行树链剖分。对于每一条链，线段树进行区间维护，对...

链接：洛谷 P2146 [NOI2015]软件包管理器题意：共有nnn个软件包，编号000 ~ n−1n-1n−1，除000号软件包以外的其他软件包均需要依赖其他软件包才能安装。所以，若要安装一个软件包，除000号软件包外都需要已经安装了其依赖的软件包；若要卸载一个软件包，依赖该软件包的软件包都会被卸载。有q个操作，分为如下222种：install x：表示安装软件包xuninstall...