算法习题：范围查询(Range)

题目描述：范围查询(Range)–清华数据结构PAassignment1

所用数据结构：散列表

代码：

#include <cstdio>
#define MAXVALUE 10000001//坐标值的范围为[0,10000000]，公有10000001个整数值；
#define MAXELEMENT 500000//m的范围：[0, 500000]
/*
	1.方法：建立哈希表hashtab，输入的坐标值data对应哈希表某个元素的下标；
	2.Coded by xyw. Email: xywcst@l63com
*/
static int hashtab[MAXVALUE];//哈希表，一个长MAXVALUE的数组，各元素初始值为0；若输入的数为data，则将intarray[data]置1；
static int out[MAXELEMENT]