摘要：
松鼠的新家 洛谷链接 尽管标签是省选/NOI-，但提交的通过率已经高到三分之一了。 但它仍旧是一个省选/NOI-的题。 大致题意就是按输入的顺序走一棵树，看每个节点经过多少次。问题就相当于把一条链上的所有节点权值都加一，最后统计每个点的权值。 但这样的时间复杂度比较高，所以我们可以把这条链的头节点和 阅读全文
摘要：
仓鼠找sugar 洛谷链接 一道提高+/省选-的题目，终于可以提高博客题目的平均难度了。。。 大致题意就是在一棵树上有两条路径，询问这两个路径是不是可以相交。 而如果两条路径相交的话，一定有一条路径a两端点的LCA在另一条的路径上，我们可以通过求路径a的LCA是不是在路径b上来求出a与b是不是相交的 阅读全文
摘要：
Meet 紧急集合 这个题是在脖子oj（清北某奆佬给起的名字）八中oj（大视野在线评测）上的。 给出bzoj链接。 这个题还是求最近公共祖先的问题。 而该题不同于别的题，它是需要求三个点的最近公共祖先。 我们就需要求出三个点两两之间的LCA。 而这三个LCA之间，必有两个是相同的。 如果两个点相同， 阅读全文