随笔分类 -  数据结构——LCT

UOJ207 共价大爷游长沙
摘要：LCT的各种写法总给人一种“这么写也对？？”的感觉 阅读全文
posted @ 2019-09-27 13:59 寒雨微凝 阅读(185) 评论(0) 推荐(0) 编辑
BZOJ4530 [BJOI2014] 大融合
摘要：一个久远的历史遗留问题。 阅读全文
posted @ 2019-09-26 11:13 寒雨微凝 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ2002 [HNOI2010] 弹飞绵羊
摘要：LCT access完了一定splay再用！！！ 悲伤= = LCT裸题 把调出去设虚点n+1即可 阅读全文
posted @ 2019-01-19 22:34 寒雨微凝 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ2555 Substring
摘要：传送门 样例毒瘤 强制在线毒瘤（ 做法比较显然啦 我们需要维护一个SAM 并资磁查询子树大小 由于强制在线 所以就需要LCT咯 查询子树大小我们可以变成链加+单点查询 然后匹配过程就和ACA的跳跳跳一样啦 decode这个地方真的坑 mask要设局部变量 附代码。 阅读全文
posted @ 2018-12-20 08:54 寒雨微凝 阅读(129) 评论(0) 推荐(0) 编辑
BZOJ4817[Sdoi2017]树点涂色
摘要：传送门 sdoi是真的舒服QAQ 比较神奇的数据结构上树题233 我们观察这个题的性质 发现将一条到1的路径染色很像LCT的access操作 我们不妨将相同颜色的点放在一个splay里面 然后access的时候 一条重边变成轻边的时候其实是 子树内ans +1 可以理解成原来它和它上面的节点颜色原本 阅读全文
posted @ 2018-12-01 15:28 寒雨微凝 阅读(168) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示