摘要：
bzoj2243 树链剖分好题啊！ 题目描述：给定一颗n个点的树，有m个操作，操作有两种。 1、将节点a到节点b路径上所有的点都染成颜色c。 2、询问节点a到节点b路径上的颜色段数量（连续的被认为是同一段）。 输入格式：第一行包含两个整数n和m，表示节点数和操作个数。 第二行n个整数，表示每个节点的 阅读全文
摘要：
bzoj4034 题目描述：给定一个n个点的树，有m次操作，操作分3种。 1、将某个节点的点权增加x。 2、将以某个节点x为根的子树中所有点的权值加上a。 3、询问某个节点x到根节点的所有点权和。 输入格式：第一行两个整数，表示树的节点个数n和操作个数m。 第二行n个整数，表示每个节点的权值。 接下 阅读全文
摘要：
bzoj4196 太久没写树剖都忘了，赶紧来写写。 题目描述：有n个软件，每个软件都有一个且仅有一个依赖关系，只有安装了依赖的软件才能安装这个软件。0节点没有依赖关系。 给定q个询问，每个询问为安装或卸载某个软件，问每次询问会改变多少个软件的安装状态。 输入格式：第一行一个整数表示n。 第二行第i个 阅读全文