随笔分类 - 高级数据结构 / 0/1 Trie
摘要:P5795 [THUSC2015] 异或运算 题目描述 给定长度为 \(n\) 的数列 \(X={x_1,x_2,...,x_n}\) 和长度为 \(m\) 的数列 \(Y={y_1,y_2,...,y_m}\),令矩阵 \(A\) 中第 \(i\) 行第 \(j\) 列的值 \(A_{i,j}=x
阅读全文
摘要:P5283 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 \(1\) 到 \(n\)。第 \(i\) 种馅儿具有一个非负整数的属性值 \(a_i\)。每
阅读全文
摘要:P4735 最大异或和 题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为 \(N\)。 有 \(M\) 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(N\) 加 \(1\)。 Q l r x:询问操作,你需要找到一个位置 \(p\
阅读全文

浙公网安备 33010602011771号