摘要: [Description][Problem_link] 给一个$1 \sim n$的排列,进行$m$次操作,可以将一个区间$[l,r]$内的数升序排序或者降序排序,最后进行一次询问问第$k$个数字为多少。 Solution 二分答案,对于每一个二分的值$x$,将原排列中小于等于$x$的数视为$0$, 阅读全文
posted @ 2018-07-24 20:24 LargeDumpling 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [Description][Problempath] 题目中定义$mex(a_1,a_2,...,a_n)$为$a_1,a_2,...,a_n$中最小的未出现的自然数,给出数列${c_i}$,定义$$b_i=mex(b_{i c_i},...,b_{i 1})$$特殊定义$b_0=1$,求问$b_i 阅读全文
posted @ 2018-07-24 15:10 LargeDumpling 阅读(164) 评论(0) 推荐(0) 编辑