数据结构---整体二分
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「BZOJ2527」 Meteors - 整体二分
题目描述 BIU有N个成员国。现在它发现了一颗新的星球,这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接下来K场陨石雨的情况。 BIU的第i个成员国希望能够收集Pi单位的陨石样本。你的任务是判断对于每个国家,它需要在第几次陨石雨之后,才能收集足够的陨石。 输入格式 第一行是两个数N,M。 第二行有M个数,第i个数Oi表示第...原创 2019-01-01 15:37:16 · 262 阅读 · 0 评论 -
「BZOJ1901」 Dynamic Rankings - 树套树/整体二分
题目描述 给定一个长度为N的已知序列A[i](1<=i<=N)A[i](1<=i<=N)A[i](1<=i<=N),要求维护这个序列,能够支持以下两种操作: 查询A[i],A[i+1],A[i+2],…,A[j](1<=i&amp原创 2019-01-12 12:02:26 · 249 阅读 · 0 评论