[BZOJ5063]旅游 Description 小奇成功打开了大科学家的电脑. 大科学家打算前往n处景点旅游,他用一个序列来维护它们之间的顺序.初 始时,序列为1,2,...,n. 接着,大科学家进行m次操作来打乱顺序.每次操作有6步: 1.从序列开头(左端)取出A个数(此时序列剩下n-A个数) 2.从序列开头取出B个数 3.将第1步取出的A个数按原顺序放回序列开头 4.从序列开头取出C个数 5.将第2步取出的B个数逆序放回序列开头 6.将第4步取出的C个数按原顺序放回序列开头 你需要求出最终…

题目描述 小奇成功打开了大科学家的电脑. 大科学家打算前往n处景点旅游,他用一个序列来维护它们之间的顺序.初 始时,序列为1,2,...,n. 接着,大科学家进行m次操作来打乱顺序.每次操作有6步: 1.从序列开头(左端)取出A个数(此时序列剩下n-A个数) 2.从序列开头取出B个数 3.将第1步取出的A个数按原顺序放回序列开头 4.从序列开头取出C个数 5.将第2步取出的B个数逆序放回序列开头 6.将第4步取出的C个数按原顺序放回序列开头 你需要求出最终序列. 输入 第一行两个数n,m.接下来…

平衡树 6个操作做完当然GG了,其实只有两个操作,翻转[A+1,A+B],把这个区间放到C的后面,那么就是基本splay操作了,可是好久没打,又GG了,splay函数写错了... #include<bits/stdc++.h> using namespace std; ; namespace IO { ; char buf[Maxlen], *C = buf; int Len; inline void read_in() { Len = fread(C, , Maxlen, stdin); b…