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

BZOJ4103 [Thu Summer Camp 2015]异或运算 【可持久化trie树】
摘要：题目链接 "BZOJ4103" 题解 一眼看过去是二维结构，实则未然需要树套树之类的数据结构 区域异或和，就一定是可持久化trie树 观察数据，m非常大，而n和p比较小，甚至可以每次询问都枚举xi 所以我们可以考虑对yi建trie，每次询问取出对应区间的xi在对 阅读全文
posted @ 2018-05-24 20:11 Mychael 阅读(167) 评论(0) 推荐(0) 编辑
洛谷P4592 [TJOI2018]异或 【可持久化trie树】
摘要：题目链接 "BZOJ4592" 题解 可持久化trie树裸题 写完就A了 C++ include include include include include include define Redge(u) for (int k = h[u],to; k; k = ed[k].nxt) defin 阅读全文
posted @ 2018-05-17 10:44 Mychael 阅读(307) 评论(0) 推荐(0) 编辑
BZOJ3166 [Heoi2013]Alo 【可持久化trie树 + 二分 + ST表】
摘要：题目 Welcome to ALO ( Arithmetic and Logistic Online)。这是一个VR MMORPG ， 如名字所见，到处充满了数学的谜题。 现在你拥有n颗宝石，每颗宝石有一个能量密度，记为ai，这些宝石的能量 密度两两不同。现在你可以选取连续的一些宝石（必须多于一个） 阅读全文
posted @ 2018-04-25 18:20 Mychael 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ2741 【FOTILE模拟赛】L 【可持久化trie + 分块】
摘要：题目 FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l include include include define LL long long i 阅读全文
posted @ 2018-04-03 21:17 Mychael 阅读(191) 评论(0) 推荐(0) 编辑
BZOJ3261 最大异或和 【可持久化trie树】
摘要：题目 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l include include include include define LL long 阅读全文
posted @ 2018-04-02 21:26 Mychael 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ3673 & BZOJ3674 可持续化并查集 【可持续化线段树维护可持续化数组】
摘要：题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0 输入格式 输出格式 输入样例 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 输出样例 1 阅读全文
posted @ 2017-12-23 19:09 Mychael 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示