9.6集训

今天首先把线段树两个板子题目，独立的用结构体写出来了 以前都是用的数组写的，但是显然数组很麻烦，

今天总算改成结构体了

两个题，共计200行代码，码码码码…

然后做一道整体二分的题目MET-Meteors

• \(a[i].top -= tmp, str[++ cntr] = a[i];\)先减再去赋值

打比赛

Water Tree

树剖的题目，不用去建立树

还有，\(add\)或者\(updata\)的时候，一定是对dfn搞

tid是反着的，是用于build的时候用的

魔法树

• 路径加，就跳重链
• 区间询问直接上线段树