摘要：
题面传送门 看上去很玄学的亚子。 我们很容易发现，要想$rp$最大，要让每次取出的都是一个严格上升的序列，则原问题转换成最少取几次。 那么对于有$v_i$的一个数，一定要取$v_i$次才能取完。则答案为区间内最多的数。则变成了求区间众数。 那么可以用莫队求区间众数，开一个$f_i$数组记录$i$这个 阅读全文
posted @ 2020-04-03 17:14
275307894a
阅读(44)
评论(0)
推荐(0)
摘要：
题面传送门 对于这道题，正着枚举是很难枚举的，但我们可以反着来。 俗话说得好，正难则反。 考虑最小的一个数$h_i$，则所有数都是大于等于它的，所以它的排位应该是在$v_i$。 考虑第二小的数$h_j$，则除了$h_i$没有其他数小于它，所以我们可以直接找到除了$v_i$外的第$i$位，它的答案就是 阅读全文
posted @ 2020-04-03 12:43
275307894a
阅读(42)
评论(0)
推荐(0)
摘要：
题面传送门 考虑把两个操作合并，会发现把每$4$个分为一组，会剩下第$3$个。 则我们可以很容易地推出递推式:\(f_{x}=4\times f_{\frac{x+1}{4}}-1\) 则我们就可以很容易地找到最后剩下的位置了。 那么根据位置求数字就很简单了。 代码实现: #include<cstd 阅读全文
posted @ 2020-04-03 09:31
275307894a
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号