会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BUZZHOU
博客园
首页
新随笔
联系
管理
2020年10月2日
9.29 联赛组作业
摘要: E. Train Car Selection Solution 首先对于1、2操作加入的$k$个数,只有第一个数对答案有贡献。 然后用一个单调栈(栈中A从大到小)维护答案。 首先设$k[i]$表示i在原队列中的位置。 十分显然:对于 $k[i] < k[j]$且$a[i] < a[j]$ ,那么 \
阅读全文
posted @ 2020-10-02 12:29 buzzhou
阅读(122)
评论(0)
推荐(0)
公告