这周学习内容:
数据结构相关:
莫队,不删除莫队本质探讨,将 dsu on tree 也视做一种莫队,并使用哈夫曼树和分治两种方法学习了子树补的不删除莫队。
树分块 top cluster 法的构造与运用,以及虚树简单回顾(这个我自己整的)
半平面相关的简单问题,使用分块解决。
Boruvka 算法解决完全图最小生成树问题,通常会使用一些数据结构维护,而且很多题目也可以继续深挖性质而避开算法使用。
倍增值域分块,主要是解决“大于 \(k\) 的减去 \(k\)”一类问题,因为跳块次数是对数级别,保证了均摊后复杂度的正确性。
线段树的其他运用,均摊复杂度的线段树和线段树的单侧递归(其中后两个了解较少)
本周有两次考试,但是由于是数据结构场,个人数据结构实在太菜,很多概念新接触也难以运用,故没能做出题目。
但是后面联考还是要跟考的。
本周学习内容较难而且方面较为单调,后面 lxl 不讲课之后这一点应该会变化。
数据结构的内容我还要找时间消化,而且这个应该成为我的主线任务之一。
另外列出本周学习一些做得好的和做得差的 :
本周学习相对认真,较之前有进步。
本周写了较多的困难题目,比在高新的练习题整体上还是难一些,但是大多数我还是努力去调出来了
本周博客,题解的记录较为积极,较之前变多,但是跟林荫其他同学比起来还是不够,或许可以写更多题的记录,但是每道题少写点,但是这样我之后也可能忘掉,所以我应该权衡一下。
本周仍然存在一些浏览网页,QQ,没有跟着学习进度和计划的情况,之后应当适当减少。
本周学习计划性并不强,但是因为本周任务较满,所以影响不大,但是平时更应该计划好,而不是看到啥学啥。
调题速度偏慢,一方面,我要提升我的写代码速度和对算法,数据结构熟悉程度,另一方面本周题目大多为 lxl 的数据结构,较卡常,调久一些也可以理解
计划……在列了。
下一周 max 和 邱佳瑞 就离开了,留我自己在这里,这是之前从未有过的(之前有 ljq),但我也需要做好。
标签:总结,分块,24.7,本周,学习,数据结构,莫队 From: https://www.cnblogs.com/FunStrawberry/p/18288026