随笔分类 - 数据结构-可持久化
摘要：https://www.luogu.com.cn/problem/P4585 线段树分治+可持久化 trie 如果只有特殊商品，那么直接一个可持久化 trie，根据异或的性质，在 trie 上贪心走路径就行了 所以这部分特殊商品单独维护，考虑其他普通商品如何维护 考虑以商店编号为下标，建立线段树。那
阅读全文
摘要：https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设 表示前 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam
阅读全文
摘要：可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）
阅读全文
摘要：P4899 [IOI2018] werewolf 狼人 LOJ#2865.「IOI2018」狼人，第一次AC交互题 kruskal 重构树+主席树 其实知道重构树的算法的话，难度就主要在主席树上 习惯从 开始标号，所以以下讲解中的标号都是从 开始的 从 开始走，只
阅读全文
