会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Celticの博客
博客园
首页
新随笔
联系
订阅
管理
2020年10月5日
题解 CF145E Lucky Queries
摘要: 线段树。 在树中我们维护四个东西:最长不下降子序列的长度,最长不上升子序列的长度,$4$的个数和$7$的个数。 线段树最重要的是$push,up$,也就是合并。 显然$4$的个数和$7$的个数就直接加一下,没什么好说的。 因为数列中不是$4$就是$7$,所以这个最长不下降子序列一定有一个$4$和$7
阅读全文
posted @ 2020-10-05 20:13 CelticOIer
阅读(73)
评论(1)
推荐(0)
编辑
公告