例题1：[poj2104]K-th Number（区间第k小模板题） 题意：询问给定序列静态区间第k小 0.将区间第k小/大转化为存在k个数小于等于/大于等于它且最小/大的数（挺有用的） 1.可持久化线段树（主席树）/可持久化字典树，这里就不写了（在线） 2.分块，询问先二分答案，相当于求小于等于它 ...
分类：
其他好文 时间：
2019-08-25 16:05:31
阅读次数：
81
POJ3299 POJ2159 POJ2739 POJ1083 POJ2262 POJ1503 POJ3006 POJ3094 POJ2255 POJ2965 PPOJ1328 POJ2109 POJ2586 UVA227 UVA1368 UVA1589 UVA201 POJ3295 HDU2089 ...
分类：
其他好文 时间：
2019-08-23 23:56:47
阅读次数：
158
1 // poj2104 2 // p3834 3 #include 4 #include 5 #include 6 using namespace std; 7 const int N=1e5+7; 8 int a[N],b[N],rt[N]; 9 int cnt=0; 10 struct nod... ...
分类：
其他好文 时间：
2019-08-22 01:00:51
阅读次数：
56
poj2104 题意：给出n个数，有m次查询，每次查询要你找出 l 到 r 中第 k 大的数； 思路：划分树模板题 上述图片展现了查询时如何往下递推的过程 其中ly表示 [sl,l) 中有多少个数进入了左子树，num[ceng][r]表示[sl,r]中有多少个数进入了左子树，total表示[l,r] ...
分类：
其他好文 时间：
2018-11-29 01:21:15
阅读次数：
235
看了很久的主席树,最后看https://blog.csdn.net/williamsun0122/article/details/77871278这篇终于看懂了 ...
分类：
其他好文 时间：
2018-11-26 02:13:30
阅读次数：
178
题目传送门 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 69053 Accepted: 24471 Case Time Limit: 2000MS Description You are workin ...
分类：
其他好文 时间：
2018-10-05 12:14:54
阅读次数：
82
取板粗 1.（HDOJ2665）http://acm.hdu.edu.cn/showproblem.php?pid=2665 （POJ2104）http://poj.org/problem?id=2104 （POJ2761）http://poj.org/problem?id=2761 题意：求区间第 ...
分类：
其他好文 时间：
2018-10-04 15:23:00
阅读次数：
157
题解 又一次做这个题上一次用的是线段数上二分。这次用的是整体二分。结果： (第一个是整体二分） 整体二分就是对于所有查询都二分一个值。然后根据能不能成立把询问修改分成两部分，然后第二部分继承第一部分的信息，然后这两部分继续递归。直到答案的值域为一个数，将这些询问的答案设成这个数就行了。 实现的时候， ...
分类：
其他好文 时间：
2018-08-12 11:54:22
阅读次数：
109
题意 不带修改区间第k小。（n<=100000) 题解 建立线段数和vector数组（vector为当前区间排列之后的序列）（归并） 然后对于每一个询问二分答案。 问题就转化为区间有多少数小于等于二分值。 对于我们每一个遍历的区间（线段数的节点）。 若与询问区间不相交return0。 若完全包含于询 ...
分类：
其他好文 时间：
2018-07-30 21:35:43
阅读次数：
128
传送门 题解 话说……这完全就是个板子吧啊喂…… 不过更好奇的是为什么我第一次交竟然会WA？？？ 不知道主席树是什么的可以看看这篇文章 ...
分类：
其他好文 时间：
2018-07-30 20:22:14
阅读次数：
159
