今天总算弄完了树链剖分的内容,至少明白了关于其基本的对树的操作,就是对树按照重链轻链进行剖分展开在线段树上进而大大节约了对书进行操作的时间。另外有开始LCA,看到一半感觉还是对并查集的理解不行,有去看并查集,看了一些并查集的题目。剩下的就是补题了。
好像这几天把17级数学的是给忘了,关于数学的知识点还是得抓紧整理一下,做做PPT了
今天总算弄完了树链剖分的内容,至少明白了关于其基本的对树的操作,就是对树按照重链轻链进行剖分展开在线段树上进而大大节约了对书进行操作的时间。另外有开始LCA,看到一半感觉还是对并查集的理解不行,有去看并查集,看了一些并查集的题目。剩下的就是补题了。
好像这几天把17级数学的是给忘了,关于数学的知识点还是得抓紧整理一下,做做PPT了