会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
指引盗寇入太行
博客园
首页
新随笔
联系
订阅
管理
2022年6月5日
codeforces#round 795 D
摘要: D. Max GEQ Sum 要求所有的区间都满足最大值大于区间和 思路: 考虑每一个数字在他的区间里面的贡献,假设x在L到R中是最大值,那么要求l到r的最大子段和小于等于x就可以满足条件,x左右第一个大于x的数可以使用单调栈求解,区间最大子段和使用线段树 代码: #include <bits/st
阅读全文
posted @ 2022-06-05 17:29 指引盗寇入太行
阅读(43)
评论(0)
推荐(0)
编辑
公告