M. Big brother said the calculation
通过线段树维护。
这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting
题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当前的数。
直接按HDU5649这个题写了。
因为只查询一次，而且这是n的全排列，所以直接二分答案，比mid小的赋值为0，大的赋值为1。区间查询判断的时候直接与0和1比较就可以了。
这个题写的简直要骂人，调一万年代码都没调对，调的简直要吐血，最后突然瞄一眼，发现，查询左右儿子的判断手抖写成一样的了，mdzz。。。
代码:
HDU 5649.DZY Loves Sorting-线段树+二分-当前第k个位置的数
留校天气好热，基地空调一点用都没有，好闷(吐槽)
![[leetcode]从中序与后序/前序遍历序列构造二叉树](http://pic.xiahunao.cn/[leetcode]从中序与后序/前序遍历序列构造二叉树)
)
