题目大意： 给出一棵树，初始全是黑点，每次修改把黑点变成白点或把白点变成黑点，每次查询树中黑点最远距离。 题目分析： 两种做法。 第一种：括号序列 这个做法真的比较神啊，无论是代码长度，时间，还是空间都完虐动态树分治。 上边的是动态树分治，下边的是括号序列。 做法大致是把树转化成一个括号序列，然后维护一个线段树。 对于这个神做法，我还是不多BB，大家一起膜岛娘吧 _ (:зゝ∠

Description 　　L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于 地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂

Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已有成

P1131 [ZJOI2007]时态同步 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后，产生一个激励电流，通过导线传向每

题面 Description Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。 某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。 他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成， 这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。 在起初的时候，所有的灯都没有被打开。 每一

小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： INSERT i k 在原数列的第i个元素后面添加一个新元素k； 如果原数列的第i个元素已经添加了若干元素，则添加在这些元素

题目描述 题解 听说是边分治板子题所以来补下坑。 其实第一眼看到题目我的想法是一条边只有当两端都是关闭的时候才是有效边，于是就可以线段树分治，然后用可持久化并查集维护直径，应该也是对的吧（没写不知道），but我是来补坑的。 所以来讲讲边分治是啥，就像点分治一样，是用来解决跟链有关的东西，区别就是边分治的每个节点是边。然后像点分治那样去解决即可，但如果一张图是菊花图的话会被卡，所以我们要重建