2020年10月15日
Splay区间翻转操作
摘要： [Cerc2007]robotic sort 在一个车间里有N（1<=N<=100000）个零件排成一列，已知他们各自的高度，现在要将他们按高度排列成升序序列 规定只能使用如下方法： 找到最低的零件的位置P1，将区间[1,P1]反转，再找到第二低的零件的位置P2，将区间[2,P2]反转…… 要求你的 阅读全文
posted @ 2020-10-15 21:02 我微笑不代表我快乐 阅读(145) 评论(0) 推荐(0) 编辑