12.13训练日记

这周我先花了两天做了一些主席树的题目,前面刚刚学完了树套树,因此再看主席树的题目就相对来说比较简单的了,做的也比较的顺利。
在这里插入图片描述
然后我就开始做树套树的相关题目了。树套树对我来说还是比较困难的(尤其是线段树套线段树),做题做的也非常的费劲,两天时间才做了两道题。
在这里插入图片描述
这两道题其实都非常的基础,算是模板题了。但是做起来还是很费劲的,Dynamic Rankings我用了三种不同的写法都写了一边。

线段树套splay:splay的常数较大,这种法这道题直接给卡掉了(此题的时限是3秒,而线段树套splay需要大概5秒)。
线段树套Treep:这种做法相对来说就比第一种做法要快了不少,但是代码量要比splay的要多一些(这种法只需要1秒)。
线段树套线段树:在这种法是思维难度最大的,我憋了好久都没憋出来,最后还是问的cdx。(线段树套平衡树我理解的还算是比较好的,写线段树套线段树这一种做法大概就花了一天)线段树套线段树的做法需要的时间大概是1.5s左右,比线段树套treep要慢一点。

另一道模板题就是线段树套平衡树的模板了,这道题做的就相对来说轻松了一些。

周五一天忙着准备四级了,周六考完四级之和放松了一下,休息了一天。周天学习了分块和莫队算法。分块的思想虽然不是很难,但却是第一次接触,还是不太熟悉,因此莫队学起来就稍微的吃力了一些。
在这里插入图片描述
下周还是先花上几天来做一些莫队和分块的相关题目稍微练一练,之后就再根据情况往后学2-3个数据结构的知识点。还是争取尽量在放假之前把所有数据结构的知识点全部学完,然后在寒假就只集中刷题了。

猜你喜欢

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