10 2024 档案
摘要:从某种方面来说,Manacher 算法是朴素 暴力算法的优化。。。 那就得先了解一下 Manacher 的朴素算法 朴素算法 枚举中心点并不断向外展开(例如:\([i,i]\rightarrow [i+1,i+1]\rightarrow [i+2,i+2]\rightarrow
阅读全文
摘要:割点 就是记录两个数组:dfn[]和low[] 其中dfn[]表示访问的顺序,low[u]用来存储 不经过其父亲能到达的最小时间戳。。。 搬一下 wiki 的图。。。 我们发现 可以表示不能回到祖先,则 点位割点。。。 直接上代码P3
阅读全文
摘要:前言 主要是一种暴力思想。。。 本文来自 wiki 与洛谷题解的整合。 应用 主要是应付随机数据(区间操作) 实现 有几个核心操作。 set实现方法 定义 struct node { intt l,r;//intt:long long mutable intt v; node(const intt
阅读全文