周报-LCT & KDT-2024年3月第4周

算法笔记

LCT

一种神奇的数据结构,可以用来维护树的动态结构.

模板很少魔改,都是基于LCT基础操作的拓展操作.

find之前别忘了先pushdown.

有一种比较特别的题型:动态生成树,利用LCT方便的link,cut和维护信息功能,实现多维度或者动态的生成树构造.

KDT

使用平衡树维护加速平面内查询.用法上就当成平衡树就可以了.

这两种数据结构都是以经典结构为基底,维护一些特殊问题的,在做题中重在神似(也就是比较套路).实际应用上还是要以思维的灵活为主

训练记录

打了一场东师的膜你赛,题比较水,我就拿到了一点分.更多的差距还是体现在一个思维角度上.

下周就可以跟着做点题了.上学的时候就抽时间VP就行了.

另外用平时时间可以看点数学的东西补充一下.

既然要打一些比赛题平时就放松一点,这周就学个搜索技巧吧.