K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 66068 Accepted: 23273 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2018-06-09 11:30:48
阅读次数：
174
可以整体二分求，当然主席树也可以 Code ...
分类：
其他好文 时间：
2018-05-17 20:43:16
阅读次数：
175
http://poj.org/problem?id=2104 给定一个序列，求区间第k小 通过构建可持久化的点，得到线段树左儿子和右儿子的前缀和（前缀是这个序列从左到右意义上的），然后是一个二分的get操作。 1 #include<iostream> 2 #include<cstdio> 3 #in ...
分类：
其他好文 时间：
2018-04-03 19:11:27
阅读次数：
136
第一次尝试分桶法，很不顺利，还是太菜了。基本上是借鉴别人的代码，不过还是有很多地方不太懂 ///分块思想本质是统计的方法 #include<cstdio> #include<algorithm> #include<vector> #include<iostream> #include<string> ...
分类：
其他好文 时间：
2018-04-01 11:46:52
阅读次数：
160
题目链接:K-th Number 题解：我们先把数组离散离散化一下，然后先不考虑L,R的区间的关系，我们有一个棵线段树sum[]保存的是第几大到第几大出现的个数，这样我们想要询问这颗线段数的第k大是多少可以在log(n)次下就找到，但是区间的不同，一颗线段树是解决不了的，那我们如何得到L,R区间的s ...
分类：
其他好文 时间：
2018-03-30 00:10:48
阅读次数：
178
n<=100000个数有m<=5000个询问，每次问区间第k大。 方法一：主席树！…… 方法二：整体二分。 整体二分一次性计算半个值域对一个区间的询问的贡献，然后根据“这半边的贡献在某个询问中可不可以直接处理掉”把询问分两部分，并按“数字的值是否在这半边”把数字也分成两部分，这样把一个区间和值域都分 ...
分类：
其他好文 时间：
2018-01-05 15:11:41
阅读次数：
161
http://poj.org/problem?id=2104 题目大意：求区间第k小。 —————————————————————————— 主席树板子题。 ……我看了半天现在还是一知半解的状态所以应该不会出讲解了。 ...
分类：
其他好文 时间：
2017-12-28 17:21:02
阅读次数：
119
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t ...
分类：
其他好文 时间：
2017-11-24 23:58:55
阅读次数：
333
完成新成就——B站上看了算法https://www.bilibili.com/video/av4619406/?from=search&seid=17909472848554781180#page=2 K-th Number Time Limit: 20000MS Memory Limit: 655 ...
分类：
其他好文 时间：
2017-09-08 23:56:04
阅读次数：
275
