WARING

每一道题都先手玩样例！

认真读一下每一档数据，仔细计算每一档可以拿的分数！

读完题目后，把所有能想到的思路写在纸上。

最优化题目考虑dp和贪心两种方法

字符串题目前缀考虑trie树，后缀考虑fail树。

看到和时间相关的去考虑二分。

写扫描线的时候不要想着一次就把问题解决。
尝试多预处理几次，减少代码难度。

有一种比较巧妙的树上统计问题的转化：求所有子树和（这里是边的数量）的和等价于求有多少对节点有祖先关系。

考虑离线+数据结构维护时，分别考虑枚举左端点和枚举右端点，再分别考虑向右扫和向左扫。