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