可持久化字典树不过记得是两次前缀和，所以记得减2，还有p=1的情况。 ...
分类：
其他好文 时间：
2018-04-11 15:38:52
阅读次数：
151
洛谷链接: "可持久化线段树 1（主席树）" 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表 ...
分类：
其他好文 时间：
2018-04-09 23:01:40
阅读次数：
168
题目大意： 求一个序列的第k大的字串和。 题解： 对于一个右端点找最优的左端点，扔进堆里。 每次取堆顶，将这个右端点可以选择的左端点的区间分成两段，扔进堆里，重复k次。 现在需要对于一个固定的右端点，左端点在一个区间里，求最大值。 可持久化线段树上区间修改，不用标记永久化也可以过。 代码： ...
分类：
其他好文 时间：
2018-04-09 17:16:35
阅读次数：
190
1.什么是Redis Redis 是一个开源的使用C语言编写，支持网络，可基于内存可持久化的日志型、高性能的Key-Value数据库，并支持多语言的API调用。它通常被成为数据结构服务器，因为Value值可以是多种数据类型(字符串(String)、集合(set)、列表(list)、哈希(Map)、有 ...
分类：
其他好文 时间：
2018-04-08 00:29:23
阅读次数：
276
传送门-> 离线操作听上去很简单，遗憾的是它强制在线。 每个时刻可以看成可持久化线段树中的一个版本，而每一个版本的线段树维护的是值某一段区间且在这个版本对应的时刻出现的数之和。 会发现同一时刻可能会有很多个数插入，这时可以对每个点记录版本，版本相同就不用更新了。 注意空间问题，并不对劲的空间让并不对 ...
分类：
其他好文 时间：
2018-04-07 19:58:44
阅读次数：
185
感觉走上了复习的阳(bu)关(gui)道(lu) 题意概述：给出一个序列，对于一个区间，其权值为区间中的次大值亦或区间中任意一个数的结果的最大值。求区间权值的最大值。 ...
分类：
其他好文 时间：
2018-04-06 17:40:28
阅读次数：
156
树： 1. treap & splay 2. LCT 3. 可持久化线段树 & 主席树 4. 树套树 & 二维数点 5. 点分治图： 1. 网络流 2. 二分图 3. 2——SAT其他： 1. 分块 2. DP及其优化 3. 字符串（能学多少学多少） 4. 数论复习 ...
分类：
其他好文 时间：
2018-04-06 16:40:57
阅读次数：
131
https://zybuluo.com/ysner/note/1099145 标签（空格分隔）： 主席树 前置技能 线段树 动态开点 标记永久化 离散化 定义 主席树=可持久化线段树=函数式线段树 线段树经过了若干次修改之后，仍然能找到原来某次修改前的线段树的信息的一种数据结构 建立 据说最无脑的方 ...
分类：
其他好文 时间：
2018-04-04 12:28:04
阅读次数：
157
2018-04-04 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1175 一个长度为N的整数序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，第K大的数是多少。 例如: 1 7 6 3 1。i = ...
分类：
其他好文 时间：
2018-04-04 10:30:53
阅读次数：
188
http://poj.org/problem?id=2104 给定一个序列，求区间第k小 通过构建可持久化的点，得到线段树左儿子和右儿子的前缀和（前缀是这个序列从左到右意义上的），然后是一个二分的get操作。 1 #include<iostream> 2 #include<cstdio> 3 #in ...
分类：
其他好文 时间：
2018-04-03 19:11:27
阅读次数：
136
