摘要: 题目大意: 给你n个数字,m个询问,每次询问[l,r] 求[l,r]这个区间内的数不能够构成的最小正整数(下文称其为区间Mex(并不是严格的区间Mex)) 题目思路: 我们逐步解决这个问题 Q1: 如何计算一个区间的MEX ? 假设当前区间[L,R]能够表示的数是[1,x]此时mex = x+1 然 阅读全文
posted @ 2021-04-06 22:12 UpMing 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给你2*n个数,给你两种操作 op1:交换所有的a[i]和a[i+1] , i 为奇数 op2:交换所有的a[i]和a[i+n],i<=n 思路: 如果我们连续对一个操作连续操作两次,序列是不变的 所以op1和op2要交替操作 至于先操作谁,可以都试下,得到的ans1和ans2取一下最小 阅读全文
posted @ 2021-04-06 12:45 UpMing 阅读(193) 评论(0) 推荐(0) 编辑