摘要：
DFS 序和树上差分的方法非常重要 这些树上问题一般离线后会又好写又快，建议使用离线的方法 难点在于分析问题的具体性质，难以概括 若是查询树上路径信息，可以使用树上差分方法 任何范围修改查询问题，如果能差分的话想都不想就差分是不会有问题的，推荐直接这样做 典型的差分方法有：序列差分、树上差分、二维前 阅读全文
摘要：
记录一些听到的好思路。 难题没有突破口，首先思考有没有多项式解法。 考场上想不出正解，就去想稍微高级的部分分。 线性的东西，先把平方的 dp 模型写出来再说。 先静态查错再尝试造数据，写的不圆的仔细看。 找时间复杂度的“瓶颈”和“松口”，看能不能补。 遇到期望别慌张，先转成正常求的东西再说。（千万不 阅读全文