2019年3月19日
BZOJ5484（LIS性质+树状数组）
摘要： 题目传送 学习的这篇题解。 结论： 1.直观感受一下会发现找到LIS，LIS里的东西相对位置是不会变的，其他的移一移总会排序成功的，所以其他的就是最小集合了，第一问的答案就是n-LIS； 2.寻找字典序第k小的集合，相当于是寻找字典序第k大的LIS，然后把这个LIS删去，就是第二问的答案集合。 前置 阅读全文
posted @ 2019-03-19 10:44 AlphaWA 阅读(239) 评论(0) 推荐(0) 编辑