"To The Monn" 区间加的可持久化线段树 懒标记不再适用，将标记永久化，统计答案时累加即可。 cpp include include include include include include include using namespace std; define LL long lo ...
分类：
其他好文 时间：
2019-03-21 21:48:56
阅读次数：
188
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4571 [算法] 二分 + 可持久化线段树逐位确定答案的每一位即可 时间复杂度 : O(NlogN^2) [代码] ...
分类：
其他好文 时间：
2019-02-10 23:30:43
阅读次数：
221
这里只是一个博主要填的坑的列举： DP： 状压DP 树形DP 各种各样的优化DP DDP（三年后的事） 分治： 点分治 根号分治 …… 树： 主席树 树套树 可持久化线段树 …… 图论： 网络流 …… 其他： AC自动机 数论&&高等数学 …… 完了这些坑我十年都填不完了qwq ...
分类：
其他好文 时间：
2019-02-10 00:22:46
阅读次数：
154
"传送门" 基于可持久化数组 = 可持久化线段树 = 主席树，使用按秩合并，并且查询操作返回点的位置，可以重复使用，能减少查询次数。 ...
分类：
其他好文 时间：
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的一个序列，q次询问，每次询问l，r区间内第k大的数是多少 (n，q 主席树，即可持久化线段树，是支持查询历史版本的一种线段树的升级版 主席树是，对于一个序列[1...n]的 ...
分类：
其他好文 时间：
2019-02-01 19:46:21
阅读次数：
200
数据结构虐哭空巢老人记 前言 $\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
参考博客 先介绍一下主席树，主席树也称函数式线段树也称可持久化线段树。（其实就是支持查询历史版本，这个在看完之后就会了解） 其实主席树就是很多线段树组合的总体，从它的其它称呼也可以看出来了，其实它本质上还是线段树。 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同 ...
分类：
其他好文 时间：
2019-01-27 01:05:55
阅读次数：
214
