以前做过 一个。问题：给出每个人（n<=100000）的五门学科成绩，求出所有人：五门学科名次都比自己靠前的同学的人数
http://www.cnblogs.com/hua-dong/p/8196081.html
但是就没怎么再找相关题来做了，今天终于发现了100多页的资料，感觉挖掘到宝藏。
还可以再下面的题目中用，等写了代码会来补充。
一： 给定n个物品，每个物品体积为vi，m次询问是否存在一种选法满足体积之和为k。 n，m，k<=5*10^5
二：给定一个非负整数序列a1;a2;:::;an，m次询问：
(1)给定x，询问区间[l;r]内能否选出两个可重叠位置i;j，满足ai-aj=x
(2)给定x，询问区间[l;r]内能否选出两个可重叠位置i;j，满足ai+aj=x
(3)给定x，询问区间[l;r]内能否选出两个可重叠位置i;j，满足ai*aj=x