
树状数组
_zidaoziyan
这个作者很懒,什么都没留下…
展开
-
codeforces589G - Hiring(好题)
题意: 一天可以工作ti时间,有n天,问一个工作者最多可以在第几天完成他的工作 一天工作之前必须先要准备xi的时间 由题意可知,要想完成这份工作,一定要在ti>xi的天数中做工作 已经知道了哪几天这个人会去工作,那么显然二分答案 所以问题便成为了求哪几天他会去工作,所以联想到用树状数组去维护, 首先先对时间升序排序,对准备时间升序排序 反向循环,当时间大于准备时间时,便把这天原创 2015-11-07 21:27:30 · 397 阅读 · 0 评论 -
Codeforces Round #368 (Div. 2) E. Garlands(查询矩形内的和)
传送门:Codeforces Round #368 (Div. 2) 题意:2000*2000的棋盘 有k个不相交集合,每个集合点数<=2000,然后10^6次操作,要么是一个集合从出现变成消失,消失变成出现 要么查询一个矩形内点数,查询数不超过2000,集合数<=2000,q<=1e6 思路:因为集合的个数比较少,所以我们可以暴力找到哪些集合是开的,然后对于每个集合查询(x1,y1)-(原创 2016-08-21 15:53:05 · 312 阅读 · 0 评论