会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐嘤嘤的菜园
——给理想一点时间。
博客园
首页
联系
订阅
管理
2019年3月19日
BZOJ5484(LIS性质+树状数组)
摘要: 题目传送 学习的这篇题解。 结论: 1.直观感受一下会发现找到LIS,LIS里的东西相对位置是不会变的,其他的移一移总会排序成功的,所以其他的就是最小集合了,第一问的答案就是n-LIS; 2.寻找字典序第k小的集合,相当于是寻找字典序第k大的LIS,然后把这个LIS删去,就是第二问的答案集合。 前置
阅读全文
posted @ 2019-03-19 10:44 AlphaWA
阅读(238)
评论(0)
推荐(0)
编辑
公告