随笔分类 - 学习笔记

一些算法

摘要：正常的 trie 树能解决一些字符串问题，\(0/1\) trie 能解决最大异或和问题。但是如果每次询问是针对一个区间的，那么普通 trie 就不好做了，此时就需要可持久化 trie 树。类似可持久化线段树，对于每个版本新建一个 \(root\) （相当于每个前缀建），在插入时该继承的继承，改修阅读全文

posted @ 2024-01-07 19:43 SunsetLake 阅读(64) 评论(0) 推荐(1) 编辑

tarjan

摘要：link @LHTCFLS :https://www.luogu.com.cn/blog/436107/tarjan-xue-xi-bi-ji 强连通分量 \(low\) 为 \(x\) 最多经过一条返祖边能走到栈中的节点的最小 \(dfn\) 为多少。 \(low_x=dfn_x\) 时，对于一个阅读全文

posted @ 2024-01-07 19:36 SunsetLake 阅读(4) 评论(0) 推荐(0) 编辑

loj 数列分块

摘要：1 操作涉及区间加法，单点查值。对于每个块维护一个 \(ad\) 数组表示这个块每次修改增加的值的和，在修改 \(l\) ~ \(r\) 区间时，如果 \(l,r\) 在同一个块，那直接暴力修改。否则对于 \(l\) ~ \(R_{bel_l}\) 和 \(L_{bel_r}\) ~ \(r\) 阅读全文

posted @ 2024-01-07 19:33 SunsetLake 阅读(34) 评论(0) 推荐(0) 编辑