2017年12月25日
二分小技巧
摘要： 有一些题目，常常会用到二分，但无良的出题人总是会卡人们的二分。。。比方说你每次二分总要分满log次，而且还总要分n次，这样效率就变成了n*log（n），很是GG。但是思考发现我们的二分存在一个小问题，就是说右端点总是被卡死的，如果解决这个瓶颈，便能实现不被卡。 而能二分说明它一定有二分性质，也就是说 阅读全文
posted @ 2017-12-25 21:38 Atoner 阅读(130) 评论(0) 推荐(0) 编辑