计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

 

 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个位置的数

 

留校天气好热，基地空调一点用都没有，好闷(吐槽)

 

转载于:https://www.cnblogs.com/ZERO-/p/9729172.html