摘要：
传送门 树链剖分 简单点说，就是把一棵树变成多条链。 这里说的是重链剖分。 在遍历一颗树的时候，我们强制从父亲节点走向儿子时，先走所有儿子中以儿子为根的子树最大的那个儿子。 其他的儿子不管什么顺序都可。 这样就可以把dfs序作为链。 例如上面这棵树，边上的蓝色数字就是遍历顺序。 说一些定义： 重边： 阅读全文
摘要：
一、网课 网课一直在认真学（hua）习（shui）。导致编程一直没学 二、自招考试 准备了好长时间，作业………咳咳，让我头秃。导致编程一直没学 三、考试结束 玩了好长时间；导致编程一直没学 咳咳 但是现在， 一切都结束了。 又是一个新的起点。 重新回到OI，加油！ 满血复活QAQ！ 阅读全文