摘要：Online Judge：Bzoj2164 Label：模拟，树链剖分，线段树 题目描述 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市，他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树，我们把每个节点用1到n的整数编号。为了方便起见，对于任何一个非根节点v，它任何一个 阅读全文

摘要：Online Judge：Luogu-P2146 Label：树链剖分，线段树区间覆盖 题目大意 \(n\)个软件包（编号0~n-1），他们之间的依赖关系用一棵含\(n-1\)条边的树来描述。一共两种操作： install x：表示安装软件包x uninstall x：表示卸载软件包x 安装\(x\ 阅读全文