摘要：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] 异或粽子 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 \(n\) 种互不相同的粽子馅儿，小粽将它们摆放为了一排，并从左至右编号为 \(1\) 到 \(n\)。第 \(i\) 种馅儿具有一个 阅读全文

摘要：题目 可持久化Trie模板题 维护一棵0/1Trie： 每个节点t[x][y]维护两个值：cnt 和 id。 cnt :表示到x这个节点所在的根(可理解为时间),y(0/1)出现了几次(前缀和); id :表示当前数字(x,y)被存在哪个容器中(相当于一个指针) 可持久化Trie: 插入方式与普通T 阅读全文