会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fox-konata
博客园
首页
新随笔
联系
订阅
管理
2023年12月2日
51nod 2620 序列问题
摘要: 原题 首先 \(O(n \log n)\) 的贪心很好想,显然用堆,每次合并两个权值最小的即可 然后考虑 \(O(n)\) 怎么做?我们发现这个权值 \(\max(a_i,a_{i+1})\) 的 \(\max\) 很不好处理,因此我们考虑把他优化一下 使用单调栈可以求出权值为 \(a_i\) 的合
阅读全文
posted @ 2023-12-02 23:01 FOX_konata
阅读(4)
评论(0)
推荐(0)
编辑
公告