主席树 前置知识：权值线段树 。 主席树也就是可持久化线段树，它可以干嘛呢？我们看这样一道题目。 题目描述 给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 数据范围：$1≤N,M≤2?10^5, 10^9≤a_i≤10^9$ 我们都知道权值线段树可以求全局第K大，但是不能求区间 ...
分类：
其他好文 时间：
2018-09-04 11:39:21
阅读次数：
213
题目不难，树上可持久化数据结构。 帖代码： ...
分类：
其他好文 时间：
2018-09-04 01:40:40
阅读次数：
180
Redis是什么？ Redis是一个开源的、使用C语言编写的、支持网络交互的、可基于内存也可持久化的Key-Value数据库。 补充概念： 持久化：是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长 ...
Splay模板，学完觉得比Treap简单，不过均摊的logn不能可持久化。 ...
分类：
其他好文 时间：
2018-09-02 02:02:24
阅读次数：
139
可持久化并查集总结 标签： 数据结构——可持久化——可持久化并查集 阅读体验：https://www.zybuluo.com/Junlier/note/1268670 前面的话 ~~其实看起来很高大上，最后还不是沦为被我这种菜鸡都能学会的东西~~ 嗯，我只是想解释这个并不是很难。。。连我这么弱都。。 ...
分类：
其他好文 时间：
2018-08-31 21:31:12
阅读次数：
210
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。 Redis支持的数据类型有 Stirng(字符串), List(列表), Hash(字典), Set(集合), Sorted Set(有序集合); redis版 ...
分类：
Web程序 时间：
2018-08-29 14:32:49
阅读次数：
205
# 背景 业务版本中使用到了redis，需要验证数据存进redis是否正确 # 前言 Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。从2010年3月15日起，Redis的开发工作由VMware主持。从2013 ...
分类：
其他好文 时间：
2018-08-28 18:57:42
阅读次数：
136
传送门 如标题，主席树模板 稍微介绍一下主席树.. 主席树是很多个线段树的结合体 利用了单点修改不会更新太多节点的结论（反正这一题是这样..），后一个线段树借用前面线段树的节点，而对于更新的节点才开一个新的节点存储数据，大大的节省了时间和空间 （除第一颗树外其他树的构建只要log(n)的时间和空间） ...
分类：
其他好文 时间：
2018-08-26 12:02:18
阅读次数：
126
题面 太长了，而且解释的不清楚，我来给个简化版的题意： 给定一棵$n$个点的数，每个点有点权，你需要实现以下$m$个操作 操作1，把$x$到$y$的路径上的所有点的权值都加上$delta$，并且更新一个版本 操作2，对于有向路径$(x,y)$上的点$a_i$，求下面的和值： $\sum_{i=1}^ ...
分类：
其他好文 时间：
2018-08-25 20:09:41
阅读次数：
163
这个ID多元化真是个麻烦的事情...... 一会KamijouIndex一会dedicatus545一会Orion的，乱死了啊啊啊啊 数据结构 圆方树 ETT 仙人掌 可持久化树套树 数学 洲阁筛 min_25筛 min_max反演 快速插值 BSGS 字符串 广义SAM 回文自动机 几何（我几何跟 ...
分类：
其他好文 时间：
2018-08-25 19:00:07
阅读次数：
174
