会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fmj_123
博客园
首页
新随笔
联系
订阅
管理
2021年6月21日
Luogu P2048 【NOI2010】 超级钢琴|堆+ST表
摘要: 题目链接 题意: 有一架超级钢琴,可弹 \(n\) 个音符,第 \(i\) 个音符权值 \(a_i\)。定义超级和弦为一段长度不小于 \(L\) 且不大于 \(R\) 的子序列,求前 \(k\) 大的超级和弦的权值之和。 \(n \le 5 \times 10^5\) , \(k \le 5 \ti
阅读全文
posted @ 2021-06-21 22:08 fmj_123
阅读(42)
评论(0)
推荐(0)
编辑
公告