随笔分类 -  高级数据结构 / 0/1 Trie

摘要:P5795 [THUSC2015] 异或运算 题目描述 给定长度为 n 的数列 X=x1,x2,...,xn 和长度为 m 的数列 Y=y1,y2,...,ym,令矩阵 A 中第 i 行第 j 列的值 \(A_{i,j}=x 阅读全文
posted @ 2024-12-25 21:38 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要:P5283 [十二省联考 2019] 异或粽子 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 1n。第 i 种馅儿具有一个 阅读全文
posted @ 2024-12-06 11:43 liuboom 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目 可持久化Trie模板题 维护一棵0/1Trie: 每个节点t[x][y]维护两个值:cnt 和 id。 cnt :表示到x这个节点所在的根(可理解为时间),y(0/1)出现了几次(前缀和); id :表示当前数字(x,y)被存在哪个容器中(相当于一个指针) 可持久化Trie: 插入方式与普通T 阅读全文
posted @ 2024-12-06 11:39 liuboom 阅读(4) 评论(0) 推荐(0) 编辑

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