例题：poj2104 http://poj.org/problem?id=2104 讲解：http://blog.sina.com.cn/s/blog_6022c4720102w03t.html http://seter.is-programmer.com/posts/31907.html 刚刚根据 ...
分类：
其他好文 时间：
2017-01-07 17:48:25
阅读次数：
365
传送：主席树做法http://www.cnblogs.com/candy99/p/6160704.html 做那倒带修改的主席树时就发现分块可以做，然后就试了试 思想和教主的魔法差不多，只不过那个是求>=v的有几个 既然一个数v的名次可以求，我们二分这个数就行了啊 然而...... 首先，你二分到的 ...
分类：
其他好文 时间：
2016-12-18 23:19:50
阅读次数：
265
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51440 Accepted: 17594 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2016-12-12 01:56:40
阅读次数：
265
第一道主席树~然而是道比较水的。。。因为它不用修改。。。 转载一个让我看懂的主席树的讲解吧：http://blog.csdn.net/regina8023/article/details/41910615 （未授权，侵权删） 那么如果要询问i-j之间数字出现的次数怎么办呢？ 因为每一棵线段树的区间都 ...
分类：
其他好文 时间：
2016-11-04 23:21:41
阅读次数：
311
看到好多讲解都把整体二分和$CDQ$分治放到一起讲 不过自己目前还没学会$CDQ$分治 就单独谈谈整体二分好了 先推荐一下$XHR$的 <浅谈数据结构题的几个非经典解法> 整体二分在当中有较为详细的讲解 先来说一下静态第$K$小的整体二分解法 $(POJ2104)$ 题目链接:http://poj. ...
分类：
其他好文 时间：
2016-10-20 21:33:38
阅读次数：
284
题目 Source http://poj.org/problem?id=2104 Description You are working for Macrohard company in data structures department. After failing your previous ...
分类：
其他好文 时间：
2016-10-07 17:36:43
阅读次数：
203
http://poj.org/problem?id=2761 (题目链接) 题意：求区间第K大。 Solution 和poj2104一模一样。 主席树代码： 分块+莫队代码： ...
分类：
其他好文 时间：
2016-09-27 23:03:19
阅读次数：
241
题意： 静态区间第K大 思路： 之前学划分树的时候当了模版练了， 感觉划分树真是不该学。。 又拿来练主席树吧 ...
分类：
其他好文 时间：
2016-08-28 21:03:55
阅读次数：
182
题目链接：http://poj.org/problem?id=2104 题意：给一个数列，求给定区间第k小的数是多少。 思路：可以按照数字出现的次数为值建立线段树，每插入一个数字就维护一棵线段树，这样求某个区间(比如求[x,y]区间内)的第k小时就可以二分了。当tree[tree[x].l].sum ...
分类：
其他好文 时间：
2016-08-22 21:24:38
阅读次数：
170
