JK01WYX的博客

【代码】插入排序InsertSort自解。

如果到了再改的话，设置的特判反而繁杂，比如：getsum到了再加懒标记，这时候还要给子节点加，所以需要设置特判（是叶子就不给子节点加了）getsum是不会处理叶子的懒标记的（不是范围内的叶子不会访问，是范围内的第一句加了就结束了）如果到了再修改，再给子节点挂懒标记的话，叶子节点也要给自己的孩子挂。其实想到这，做个特判就好了。修改自己不就够了吗？虽然只是多一步，并没有太多消耗。这个时候我就想起来越界了。所以只需动update。

大量数据放入哈希，哈希反复扩容，会很耗时

本题是学校数据结构：实验11 拓扑排序与最短路径的OJ

也是第一次写森林树，确实不是很拿捏，受二叉树的影响太多了；你会发现这个多叉树一般不建链式结构的，都是数组式的比如“双亲表示法”，让子节点可以找到父节点这样。有疑问欢迎交流，作者我也是蒟蒻，每个月都会在线吧doge大部分都是我组长讲的方法，挺系统的（毕竟前几个题都是邻接表做，非常香）除了题目都是思路哦。

这道题我只想说，走过的地方弄成1就行了；