随笔分类 -  整体二分

[整体二分][树状数组] Bzoj P2527 Meteors
摘要：DescriptionByteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitable for colonisation due t 阅读全文
posted @ 2019-07-19 12:33 BEYang_Z 阅读(201) 评论(0) 推荐(0)
[决策单调性][整体二分] Bzoj P2216 Lightning Conductor
摘要：Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n，找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) Input 第一行n，(1<=n<=500000)下面每行一个整数，其中第i行是ai。(0<=ai< 阅读全文
posted @ 2019-07-07 12:03 BEYang_Z 阅读(255) 评论(0) 推荐(0)