技术栈
kruskal重构树
LK自动机
1 个月前
kruskal重构树
【学习笔记】kruskal重构树
最近一场div2没开出C2,猛掉104分。 赛后补E,发现自己连E1都没思路,一问才知道是kruskal重构树。 好吧,OI时期欠下的债该还了。
Qres821
1 年前
线段树
·
kruskal重构树
·
ac自动机
·
差分
Kruskal重构树+AC自动机+树状数组:Gym - 104542F
https://vjudge.net/contest/579844#problem/F然后要非常大胆地把两个结合起来。