题解： 主席树，查找前y+1个，减去前x个 当然也可以树状数组+离线 细节注意处理（当h小于任何一个数和没有出现过的时候） 代码： ...
分类：
其他好文 时间：
2017-11-27 20:04:55
阅读次数：
144
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7265 Accepted Submission(s): 3127 Pro ...
分类：
其他好文 时间：
2017-09-07 23:05:02
阅读次数：
232
题目链接 题目大意为给定一个长度为n的区间，同时给出m个询问，每次询问在区间[l,r]中有多少个数小于或等于k。 同样考虑用主席树来维护，每次只需要找到序列b中第一个等于k的数，那么要求的数必定在b[1]~b[upper_bound(k)]这个范围内，接下来就像线段树统计区间个数那样，若完全包含则直 ...
分类：
其他好文 时间：
2017-08-18 14:32:15
阅读次数：
174
题目就是给一个序列，区间查询小于等于某个数的个数。 ...
分类：
其他好文 时间：
2016-11-03 18:50:39
阅读次数：
169
题目链接：传送门 题目大意：一个大小为 n 的数组，m组询问，每组询问[x,y]内<=v的数的数量。 题目思路：主席树（注意询问时数组下标越界问题） ...
分类：
其他好文 时间：
2016-10-02 17:28:31
阅读次数：
164
Problem DescriptionMario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in t...
分类：
编程语言 时间：
2015-09-09 17:11:25
阅读次数：
167
题意：给定一个长度为n的数组，有m次的查询，每次查询[a,b]区间里比H小的数有多少个？由于n和m的取值范围为0到10的5次方，所以直接回答会超时，所以考虑先读入所有的查询操作，然后依次回答比H小的[a,b]区间里的数有多少个，求和类似于求正序数的方法。写法可以边插变查，也可以边查边插，边查边插简单...
分类：
编程语言 时间：
2015-09-06 18:04:22
阅读次数：
174
#include
#include
#include
#include
#include
#include
#include //hdu4417(划分树）--二分
#define N 100010
using namespace std;
int sorted[N], p[20][N], num[20][N];
void build(int l, int r, int...
分类：
其他好文 时间：
2015-05-31 00:09:53
阅读次数：
163
题意：
给N个数，M次询问，每次询问区间[L,R]内元素在[X,Y]内的个数。
思路：
和之前hdu4417一样，这里因为有要在[X,Y]区间内。
所以做两次求出[1,Y]和[1,X-1]内的元素个数，然后相减得出答案。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"q...
分类：
其他好文 时间：
2015-04-14 11:20:42
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=4417
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess i...
分类：
编程语言 时间：
2015-04-05 11:59:31
阅读次数：
177
