广州百度网站建设公司,网站开发 源码,金融直播间网站开发,比较好的 网站统计系统 php源码M. Big brother said the calculation 通过线段树维护。 这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZY Loves Sorting 题意就是一个n的排列#xff0c;执行Q次操作#xff0c;每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次#xff0c;输出第k… 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