博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  其它——势能分析

BZOJ. 4695. 最假女选手(吉司机线段树 Segment tree Beats!)
摘要：给定长为n的序列，m次6种操作：区间加；区间对某数取max；区间对某数取min；区间求和、最大值、最小值。 n,m≤5×105。 阅读全文
posted @ 2018-09-14 12:50 SovietPower 阅读(309) 评论(0) 推荐(0) 编辑
BZOJ. 4355. Play with sequence(吉司机线段树)
摘要：给定长为n的序列，m次三种操作：区间覆盖；区间查询0的个数；给定C，区间变为max{ai+C,0}。 n,m≤3×105。 阅读全文
posted @ 2018-09-13 22:07 SovietPower 阅读(188) 评论(0) 推荐(0) 编辑
BZOJ.5312.冒险(线段树)
摘要：维护一个序列，支持区间and/or一个数、区间查询最大值。 阅读全文
posted @ 2018-09-12 15:08 SovietPower 阅读(348) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示