暑假集训第七天

线段树基础
Billboard
简单，但是要注意多组测试数据
Machine
要再做一遍，静态和动态都要
不知道自己做的错在哪里，大体上思路对了
Special Subsequence
dp+线段树
通过时间先后来计算

树相关（LCA，直径，树DP等）
跳跳棋
极难，洛谷上的题解
先转化为树（为什么可以还是一知半解），再模拟LCA的思路

并查集/最小生成树/Kruskal重构树 专题
Favorite Colors G
要合并边和点，各需要一个vector储存
How Many Answers Are Wrong
并查集+d[]