计蒜客 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个位置的数
留校天气好热，基地空调一点用都没有，好闷(吐槽)
文档来源：51CTO技术博客https://blog.51cto.com/u_15310764/3167995
页:
[1]