"传送门" 基于可持久化数组 = 可持久化线段树 = 主席树，使用按秩合并，并且查询操作返回点的位置，可以重复使用，能减少查询次数。 ...
分类：
其他好文 时间：
2019-02-06 17:05:15
阅读次数：
181
"传送门" 可持久化线段树 建树、单点修改、单点查询 cpp include include include define MAXN (1000005 20) int root[MAXN]; inline int read() { int flag = 1,num = 0; char ch = ge ...
分类：
编程语言 时间：
2019-02-05 23:42:42
阅读次数：
196
题目大意：你要维护一个长度为$n$的序列，资瓷对整个序列$xor,and,or$一个数，以及区间第k小查询。 数据范围：$n≤50000$，所有数字$＜2^{31}$。 此题甚妙 我们不难想出没有位运算的区间第k大查询，直接可持久化trie就可以了。 考虑此题只有xor操作。 我们记一个$last$ ...
分类：
其他好文 时间：
2019-02-04 20:54:11
阅读次数：
183
（前言：我想我需要有人给我讲一遍！！！！！！） 亲爱的qtf感冒了.....我可真是中国好室友qwqqqq 好吧我是不会说打着给她喂药的名号回屋玩手机QAQ 今天算是很不容易的看懂了可持续化并查集...(但还不算很懂 3402 【模板】可持久化并查集 n个集合 m个操作 操作： 1 a b 合并a, ...
分类：
其他好文 时间：
2019-02-01 21:54:26
阅读次数：
199
可持久化线段（主席树）详解(两个题目)： 本篇博客借鉴了 "此篇博客" ，补充了一些自己的理解 现有这样一个题目： 给定长为n的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 ...
分类：
其他好文 时间：
2019-02-01 19:46:21
阅读次数：
200
题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作 ...
分类：
其他好文 时间：
2019-02-01 17:17:17
阅读次数：
165
数据结构虐哭空巢老人记 前言 $\cal STO\ f啦sh\ ORZ$ by 去不了冬令营的徐叔叔 搞过的东西就不再写了（数组队列栈链表、线段树动态树替KD树树状数组Splay替罪羊Treap、线段树合并Trie合并、可持久化Trie可持久化线段树、线段树优化DP优化连边） 要写的是 李超线段树 ...
分类：
其他好文 时间：
2019-02-01 13:10:52
阅读次数：
197
模板太多了，写啥更新啥，顺便当自己的存档 码风很乱，见谅 单点修改树状数组 Code</> 区间修改树状数组 Code</> 可持久化线段树（主席树） Code</> ...
分类：
其他好文 时间：
2019-01-30 20:30:53
阅读次数：
138
主席树 抛出问题 如题，给定N个整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个整数，表示这个序列各项的数字。 接下来M行每行包含三个整数l, r, kl,r,k , 表示查询区间[l, ...
分类：
其他好文 时间：
2019-01-30 19:50:51
阅读次数：
139
分布式存储之-Redis 一、简介redis常用于数据库读缓存和写缓存，通常写缓存需要考虑到数据一致性的问题，读缓存应用较多redis是一个开源的，使用c语言编写的，支持网络交互的，可基于内存也可持久化的key-value数据库 二、安装部署 通过salt-master批量安装： vim redis ...
分类：
其他好文 时间：
2019-01-28 13:54:49
阅读次数：
162
