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

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

上一篇:poj3208 Apocalypse Someday 数位dp+二分 求第K(K <= 5*107)个有连续3个6的数。


下一篇:POJ 3579 3685(二分-查找第k大的值)