BZOJ 5338: [TJOI2018]xor(可持久化Trie+DFS序+树剖)
Description 现在有一颗以1为根节点的由n个节点组成的树,树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 3261: 最大异或和(可持久化Trie)
Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类型: 1、Ax […]...
BZOJ 1954: Pku3764 The xor-longest Path(DFS序+Trie)
Description 给定一棵n个点的带权树,求树上最长的异或和路径 Input The input co […]...
BZOJ 4260: Codechef REBXOR(Trie)
Description Input 输入数据的第一行包含一个整数N,表示数组中的元素个数。 第二行包含N个整数 […]...
BZOJ 4546: codechef XRQRS(可持久化Trie)
Description 给定一个初始时为空的整数序列(元素由1开始标号)以及一些询问: 类型1:在数组后面就加 […]...
BZOJ 1590: [Usaco2008 Dec]Secret Message 秘密信息(Trie)
Description 贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息. 信息是二进 […]...
BZOJ 1212: [HNOI2004]L语言(Trie)
Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有 […]...