12.20训练日记

这周的一开始做了分块和莫队的相关题目。分块的思想虽然相对来说是比较简单的,但对我来说还是一个新的东西,理解起来还是有一定的难度的,再加上莫队,就更难了……做的题算是比较简单的(难点的题真的是做不动)。
在这里插入图片描述
(最后一个题有一个点不知道为什么被卡了,弄了半天也还是没弄出来)

然后学习了树链剖分和动态树两个知识点。
我感觉树链剖分相对来说比较简单,也比较的好理解一些,就是将树拍成一个线性的序列,再用线段树等其它数据结构来维护这个序列。可能是因为我线段树相关的知识都掌握的比较熟练了,因此树链剖分也不觉得有太难。
动态树相比之下就不是那么的好理解了,我现在只是理解了动态树的一个大概,很多的细节还没弄清楚,还要等下周再继续做几个题来加深理解。
在这里插入图片描述
然后在周末的时候,我还做了一些树链剖分的题目,又熟悉了一下这个知识点。此外,今天晚上我做了一个动态树的题目,现在还没调出来(因为对动态树的很多细节不太理解,所以确实是不好调)这里就先不放了。
在这里插入图片描述
下周还是先做一些动态树的相关题目,然后学一下DLX和左偏树。

猜你喜欢

转载自blog.csdn.net/li_wen_zhuo/article/details/111464620