[HEOI2016/TJOI2016]排序

前言

这是一道思维好题，也告诉了我二分答案写不好真的也会送进AFO

思路

首先这个操作是对于一个数列，我们会对于一个l,r的区间进行升序or降序的操作，问几次过后q位置上的数是几。

这个其实暴力很好想，但是时间复杂度显然是不对的，之后我们就去考虑一下对于一个0，1串的操作是如何的，首先我们是将这个区间有几个1给求出来，之后我们就要对于这个区间进行0，1赋值是不是就好了，那么推广一下就是最终的结果

首先二分答案，所有大于等于mid的看成是1，小于的是0，之后就是进行区间赋值的操作，最后就是看看q位置上的是1/0，就可以进行二分边界的转移。

至于区间复制等等操作，我们就可以用线段树去维护

二分的提示

首先要看看最后是要向最大值靠拢还是最小值，之后就是对于二分的边界要去想一想是不是会出来死循环

结尾

这几天在国庆集训，真的是还有好多题目没有做出来，这个的课是真的紧，所以还是要好好练习啊！！