寒训周报2

寒训周报2

训练方向

本周学习的大方向是数据结构方面的内容，主要是平衡树方面的知识，同时跟着蓝书写了写分块的内容。

心得感悟

经过本周的学习能清楚掌握splay的思路和其操作的实现方法，通过几道题的练习，感觉平衡树往往解决一些动态的节点更新问题，同时也可运用到第k小的问题中。感觉对于平衡树方面目前能写的题还是比较偏板子，没有能很好掌握这方面的内容。总的来说，这周的学习效率感觉很低，没有很好掌握本周学习内容。

题目完成情况

poj 3481(平衡树) poj 3580(平衡树) hdu 3487(平衡树) poj 2828(线段树) 洛谷 3391(平衡树) 洛谷 1503(平衡树) 洛谷 2234(平衡树) acwing 243(分块) acwing 249(分块) acwing 250(分块) acwing 251(分块)

共计11题。