归并树，划分树，主席树都能做。 https://www.bilibili.com/video/av4619406/?p=2 资源，对主席树的理解还差了一点，不是很明白它是怎么更新每个节点左儿子和右儿子编号的。 ...
分类：
其他好文 时间：
2018-05-17 18:17:53
阅读次数：
190
题解： 裸的主席树 但是不知道为什么mle 求大佬指教 代码： ...
分类：
其他好文 时间：
2017-11-26 21:55:24
阅读次数：
164
主席树写一发~ 题目大意: 给一个数列,每次询问一个区间内第k小的数. 此题主席树(%Fotile96主席) 代码如下: 不过话说poj一直wa,似乎是空间的锅... ps.HDU也有:HDU2665 ...
分类：
其他好文 时间：
2017-09-30 13:26:26
阅读次数：
147
Problem Kth Number Solution 裸的主席树，模板题。但是求k大的时候需要非常注意，很多容易写错的地方。卡了好久。写到最后还给我来个卡空间。 具体做法参见主席树论文《可持久化数据结构研究》。 AC Code ...
分类：
其他好文 时间：
2017-07-09 10:50:43
阅读次数：
157
题意：给你一段数字，每次给你一段区间，求这段区间上第K大的数#include using namespace std;const int MAXN=100010;int tree[20][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序好的数int toleft[2...
分类：
其他好文 时间：
2015-10-27 23:55:35
阅读次数：
226
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5425 Accepted Submission(s): 1760
Problem Description
Give you a seq...
分类：
其他好文 时间：
2014-11-12 17:51:37
阅读次数：
200
题目大意：给定一个序列，求区间第k小
注意是第k小！！别被题目描述骗到了！！这题求的是第k小！！不是第k大！！！
这题和POJ2104一样，都是求区间第k小，不同的是这题的序列是有重复的
对于有重复的，我们必须先预处理出有多少个中位数能进入左区间，否则就会导致过多的中位数堆积在左区间导致该进入左区间的东西被硬塞进了右区间
其实我只是想说为何网上的处理重复都写的那么麻烦。。。像我这样精简点不...
分类：
其他好文 时间：
2014-09-23 16:27:54
阅读次数：
213
给一个数组，求区间[l,r]中第k大的数。今天被各种数据结构虐爆了，自己还是需要学习一下函数式线段树的，这个东西好像还挺常用。函数式线段树的思想是这样的，对于每个时间状态，我们都建立一颗线段树，查询两个状态在某个区间的差的话，我们只要找到两个状态分别对应的点相减即可。由于每次我使用线段树更新的时候，...
分类：
其他好文 时间：
2014-07-23 11:47:06
阅读次数：
241
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4585 Accepted Submission(s): 1461
Problem Description
Give you a sequenc...
分类：
其他好文 时间：
2014-06-17 23:04:29
阅读次数：
246
