suxxsfe

一言（ヒトコト）

随笔分类 -  数据结构-可持久化

2021ZR noip集训day11
该文被密码保护。
posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0)
P4585 火星商店问题
摘要：https://www.luogu.com.cn/problem/P4585 线段树分治+可持久化 trie 如果只有特殊商品，那么直接一个可持久化 trie，根据异或的性质，在 trie 上贪心走路径就行了 所以这部分特殊商品单独维护，考虑其他普通商品如何维护 考虑以商店编号为下标，建立线段树。那 阅读全文
posted @ 2020-10-24 00:51 suxxsfe 阅读(89) 评论(0) 推荐(0)
P4735 最大异或和（可持久化 trie）
摘要：https://www.luogu.com.cn/problem/P4735 https://darkbzoj.tk/problem/3261 设 \(sum_i\) 表示前 \(i\) 个数的异或和，转换那个式子为 \(sum_n \operatorname{XOR} x \operatornam 阅读全文
posted @ 2020-10-06 23:44 suxxsfe 阅读(123) 评论(0) 推荐(0)
可持久化数组与可持久化并查集
摘要：可持久化数组：https://www.luogu.com.cn/problem/P3919 维护这样的一个长度为 \(N\) 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动） 阅读全文
posted @ 2020-07-20 22:17 suxxsfe 阅读(152) 评论(0) 推荐(0)
[LOJ2865] P4899 [IOI2018] werewolf 狼人
摘要：P4899 [IOI2018] werewolf 狼人 LOJ#2865.「IOI2018」狼人，第一次AC交互题 kruskal 重构树+主席树 其实知道重构树的算法的话，难度就主要在主席树上 习惯从 \(1\) 开始标号，所以以下讲解中的标号都是从 \(1\) 开始的 从 \(s\) 开始走，只 阅读全文
posted @ 2020-05-03 18:52 suxxsfe 阅读(213) 评论(0) 推荐(0)