随笔分类 -  OI / 数据结构---单调栈

摘要:题意: 戳这里 分析: 暴力 只会 \(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)