![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
BZOJ4817[Sdoi2017]树点涂色
传送门sdoi是真的舒服QAQ比较神奇的数据结构上树题233我们观察这个题的性质 发现将一条到1的路径染色很像LCT的access操作 我们不妨将相同颜色的点放在一个splay里面 然后access的时候 一条重边变成轻边的时候其实是 子树内ans +1 可以理解成原来它和它上面的节点颜色原本是相同的 然后断开边表示颜色不同了 轻边变成重边 子树内ans -1 原因同理 于是我们首先需...原创 2018-12-01 15:27:32 · 118 阅读 · 0 评论 -
BZOJ2555 Substring
传送门样例毒瘤 强制在线毒瘤(做法比较显然啦 我们需要维护一个SAM 并资磁查询子树大小由于强制在线 所以就需要LCT咯查询子树大小我们可以变成链加+单点查询然后匹配过程就和ACA的跳跳跳一样啦 decode这个地方真的坑 mask要设局部变量附代码。#include<cstdio>#include<cstring>#include&l...原创 2018-12-20 08:54:26 · 124 阅读 · 0 评论 -
BZOJ2002 [HNOI2010] 弹飞绵羊
LCT access完了一定splay再用!!!悲伤= =LCT裸题 把调出去设虚点n+1即可//Love and Freedom.#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define N 200010#define ls(x) ...原创 2019-01-19 22:33:34 · 190 阅读 · 0 评论