喂你脚下有坑 7年前 主席树 前缀 可持久化数据结构 字典树 线段树 2016多校训练Contest5：1010 Prefix 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5790 题目翻译 有N个串，强制在线询问 l ~ r 个串之间有多少个不同的前缀。 题解 首先，我们需要建立一颗字典树来给所有前缀编号。 我们先看单个询问 [ l , r ]，我们假装只有字符串 1 ~ r […] 算法竞赛 653 0 0
喂你脚下有坑 8年前 OI 分块 可持久化Trie树 可持久化数据结构 BZOJ 2741: 【FOTILE模拟赛】L Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 … xor Aj)，其中l<=i<=j<=r。 为了体现在线操作，对于一个 […] 算法竞赛 690 0 0
喂你脚下有坑 8年前 OI Tire树 主席树 二分法 可持久化数据结构 BZOJ 3439: Kpm的MC密码 Description 背景想Kpm当年为了防止别人随便进入他的MC，给他的PC设了各种奇怪的密码和验证问题（不要问我他是怎么设的。。。），于是乎，他现在理所当然地忘记了密码，只能来解答那些神奇的身份验证问题了。。。 描述 Kpm当年设下的问题是这样的： 现在定义这么一个概念，如果字符串s是字符串c […] 算法竞赛 665 0 0
喂你脚下有坑 8年前 OI 可持久化Tire树 可持久化数据结构 BZOJ 3261: 最大异或和 Description 给定一个非负整数序列 {a}，初始长度为 N。 有 M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xo […] 算法竞赛 687 0 0
喂你脚下有坑 8年前 OI 双倍经验 可持久化数据结构 可持久化线段树 BZOJ 2223: [Coci 2009]PATULJCI Description Input 第一行输入n,Lim 第二行n个数 第三行m 第5~4+m行，输入询问(l,r) Output 不存在输出no,存在输出yes与这个数。 Sample Input 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 […] 算法竞赛 639 0 0
喂你脚下有坑 8年前 OI 双倍经验 可持久化数据结构 可持久化线段树 BZOJ 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询 […] 算法竞赛 609 0 0
喂你脚下有坑 9年前 OI 可持久化 可持久化数据结构 并查集 BZOJ 3673: 可持久化并查集 by zky Description n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 Input Output Sample Input 5 6 1 […] 算法竞赛 703 2 0
