整体二分学习笔记

我太菜辽

很整体
很二分
刚学完觉得很nb
后来发现很多东西都不满足二分性质
在后来才发现自己根本看不出单调性而已
对于所有的修改的询问
都可以塞进队列
然后
以待修Kth为例P2617 Dynamic Rankings
对于二分
操作域[l,r]
值域[ll,rr]
mid = (ll + rr)/2
1~N中比mid小的树状数组统计一下
对于Kth这个数如果大于树状数组的结果
则加入后面的队列
否则加入前面的并且记录k1++
恢复树状数组的全0状态
memest0的是完美思想,除了TLE了以外
在[l,l+k1-1]中可以搞一搞
在[l+k1,r]中也可以搞一搞(不能搞Kth个了,搞哪个你猜呀)
当l=r时
就输出了呀
很方便不是吗
写的草率
有时间修改
持续鸽

猜你喜欢

转载自blog.csdn.net/qq_15647239/article/details/89257609