会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
youth518
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
OI
/
数据结构---单调栈
P4425 [HNOI/AHOI2018]转盘 线段树维护单调栈
摘要:题意: 戳这里 分析: 暴力 只会 \(40pts\) 的暴力还让我写成了 \(30pts\) ,首先我们会在链上处理这个问题,\(f_i=max(t_i,f_{i-1}+1)\) 转化一下式子 \(f_i-i=max(t_i-i,f_{i-1}-(i-1))\) 我们记 \(A_i=f_i-i\)
阅读全文
posted @
2021-01-15 15:08
youth518
阅读(100)
评论(0)
推荐(0)
公告