计蒜客 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

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