[SGU187 Twist and whirl – want to cheat]【Splay】

【题目大意】

给定一个1~n的排列,每次操作会将[l,r]这个区间上的数翻转。问到最后,整个排列变成个什么样?

【算法分析】

就是Splay加个翻转操作啦。。。非常easy。用来增加自信心。。。。

属于被秒杀题类型。。。

【时间复杂度】O(m lg n)

【空间复杂度】O(n)

【其它】1Y。

【CODE】

#include

加入对话

9条评论

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注