摘要：
给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为2种：
1.(0,l,r)表示将区间[l,r]的数字升序排序;
2.(1,l,r)表示将区间[l,r]的数字降序排序.
最后询问第q位置上的数字. 阅读全文
摘要：
给n组操作,每组操作形式为x y p.
当p为1时,如果第x变量和第y个变量可以相等,则输出YES,并限制他们相等;否则输出NO,并忽略此次操作.
当p为0时,如果第x变量和第y个变量可以不相等,则输出YES,并限制他们不相等;否则输出NO,并忽略此次操作. 阅读全文
摘要：
定义一个长度为奇数的区间的值为其所包含的的元素的中位数。
现给出n个数，求将所有长度为奇数的区间的值排序后，第k大的值为多少。 阅读全文