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

《算法竞赛进阶指南》0x48可持久化数据结构 可持久化Trie
摘要：题目链接：https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列，操作有两种，求[p,n]段的异或和再与x的异或，或者增加一个数x，使用可持久化Trie和异或前缀和可以解决，但是需要在[l-1,r-1]区间内，右区间自然满足，左区间的话需要加上 阅读全文
posted @ 2020-07-25 09:42 WA自动机~ 阅读(148) 评论(0) 推荐(0)