UVA 1513 Movie collection 树状数组
摘要：
假设每秒进行一次操作，用一个数组保存每个电影上一次操作的时间da[i]=t。那么要知道第i部电影上面有多少只要找到“时间>da[i]”的有多少个就行了，这一步可以用树状数组实现。x[t]表示某个时间t是否在da数组中，用树状数组统计sum{x[i] ,i>da[k]}我们可以把电影的初始状态看成以n,n-1,n-2.....1的顺序全部操作了一遍。注意每次查询后要把之前的旧时间清除，且更新da数组.//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#i 阅读全文
posted @ 2013-09-04 23:41 BMan、 阅读(318) 评论(0) 推荐(0) 编辑
