算法笔记
LCT
一种神奇的数据结构,可以用来维护树的动态结构.
模板很少魔改,都是基于LCT基础操作的拓展操作.
find之前别忘了先pushdown.
有一种比较特别的题型:动态生成树,利用LCT方便的link,cut和维护信息功能,实现多维度或者动态的生成树构造.
KDT
使用平衡树维护加速平面内查询.用法上就当成平衡树就可以了.
这两种数据结构都是以经典结构为基底,维护一些特殊问题的,在做题中重在神似(也就是比较套路).实际应用上还是要以思维的灵活为主
训练记录
打了一场东师的膜你赛,题比较水,我就拿到了一点分.更多的差距还是体现在一个思维角度上.
下周就可以跟着做点题了.上学的时候就抽时间VP就行了.
另外用平时时间可以看点数学的东西补充一下.
既然要打一些比赛题平时就放松一点,这周就学个搜索技巧吧.
标签:LCT,动态,2024,KDT,维护,数据结构 From: https://www.cnblogs.com/youlv/p/18105619/daily_2024_3_4