BZOJ 5338: [TJOI2018]xor(可持久化Trie+DFS序+树剖)
Description 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 3261: 最大异或和(可持久化Trie)
Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax […]...
BZOJ 4546: codechef XRQRS(可持久化Trie)
Description 给定一个初始时为空的整数序列(元素由1开始标号)以及一些询问: 类型1:在数组后面就加 […]...