以前做过 一个。问题:给出每个人(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