摘要: Copy 题意: n个数字由两种操作,操作1,把l到r复制一遍然后粘贴到r后面,操作2,求第x个数字 思路: 对于一次操作完成之后的查询,如果x小于等于r,则不会产生影响,如果大于r,那么相当于查询x-(r-l+1)的数字; 所以选择倒着预处理,对于一次操作之后所有的查询x,将他们的x全部-=(r- 阅读全文
posted @ 2022-07-24 16:26 指引盗寇入太行 阅读(112) 评论(0) 推荐(0) 编辑
摘要: G.Link with Monotonic Subsequence 题目简述: 一个n的排列p,求最小的max(lis(p),lds(p)) 思路: 最大值应该为sqrt(n)上去整,然后构造即可如:4 3 2 1 8 7 6 5 11 10 9 代码: #include <bits/stdc++. 阅读全文
posted @ 2022-07-24 14:12 指引盗寇入太行 阅读(38) 评论(0) 推荐(0) 编辑