整体二分学习笔记

我太菜辽

很整体
很二分
刚学完觉得很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时
就输出了呀
很方便不是吗
写的草率
有时间修改
持续鸽

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值