码迷,mamicode.com
首页 > 其他好文 > 详细

【Bitset】积累 (占位)

时间:2018-03-04 23:57:12      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:post   积累   存在   位置   div   整数   bsp   5*   body   

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

 

 

 

 

 
 
 
 

 

【Bitset】积累 (占位)

标签:post   积累   存在   位置   div   整数   bsp   5*   body   

原文地址:https://www.cnblogs.com/hua-dong/p/8506790.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!