2019 年 8月 2 日随笔档案 - WAKBGAN

摘要：题意:给你n堆石子每堆有ai个现在问你有多少个连续的区间保证最大值小于等于该区间和的两倍思路:我们可以考虑每个区间的分割点总是该区间的最大值所以我们只要ST找到该区间的最大值然后每次都枚举较小的半区间二分找到刚号满足的区间这样我们就可累加个数了注意边界的情况本人用lower_bo 阅读全文

posted @ 2019-08-02 19:44 WAKBGAN 阅读(225) 评论(0) 推荐(0)

摘要：题意：给你一个n 表示有n段连续的1序列现在问你在总长度为0~1e9-1的范围内有多少个大于0的子段思路:假设我们统计了当前的前缀和我们显然可以用树状数组维护一下前缀和这样我们可以nlogn算出答案但是对于1e7的数据这样处理肯定会超时所以我们考虑前缀和是一个每次变化都是1的折线我阅读全文

posted @ 2019-08-02 13:24 WAKBGAN 阅读(151) 评论(0) 推荐(0)

WAKBGAN