会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Atoner
联合省选 2020 while(++RP)
博客园
首页
新随笔
联系
订阅
管理
2017年12月25日
二分小技巧
摘要: 有一些题目,常常会用到二分,但无良的出题人总是会卡人们的二分。。。比方说你每次二分总要分满log次,而且还总要分n次,这样效率就变成了n*log(n),很是GG。但是思考发现我们的二分存在一个小问题,就是说右端点总是被卡死的,如果解决这个瓶颈,便能实现不被卡。 而能二分说明它一定有二分性质,也就是说
阅读全文
posted @ 2017-12-25 21:38 Atoner
阅读(128)
评论(0)
推荐(0)
编辑
公告