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

可持久化线段树(主席树) - AcWing - 255 - 第k小数
摘要：可持久化线段树(主席树) - AcWing - 255 - 第k小数 update 2020-12-28 推荐一种非常好看的写法良心的可持久化线段树教程 本题思路: 对于询问,利用主席树处理右端点,利用两个版本的线段树作差解决左端点. 本题代码: #include <cstdio> #include 阅读全文
posted @ 2020-12-28 11:52 popozyl 阅读(163) 评论(1) 推荐(0)
可持久化Trie - AcWing - 256 - 最大异或和
摘要：可持久化Trie 原题链接:AcWing-256-最大异或和 题解: 可以用前缀数组O(1)解决区间异或的询问 \[ A_i\oplus A_{i+1} \oplus A_{i+2} \oplus ... \oplus A_j = (A_1 \oplus A_2 \oplus ... \oplus 阅读全文
posted @ 2020-11-13 11:04 popozyl 阅读(96) 评论(0) 推荐(0)