会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youwike
首页
管理
2021年7月2日
[NOI2010]超级钢琴题解
摘要: [NOI2010]超级钢琴题解 很妙的一道题,用到了 贪心 + 堆 + ST表 先考虑 \(k=1\) 的方法。 \(k=1\) 先对原序列前缀和。 然后枚举左端点,\(ans = \max_{r = l + a - 1}^{l + b - 1} (s_r - s_{l - 1})\), 如果要让
阅读全文
posted @ 2021-07-02 21:03 youwike
阅读(199)
评论(0)
推荐(0)
编辑