摘要: 二分和一些算法的奇妙组合 二分在竞赛中经常作为60|80 -> 100的奇妙法宝,许多题目的AC的关键就是二分,因为二分可以几乎优化掉整整一维!(log2十亿都才20几,可以看成常数了),关键就是如何二分,如何看出题目的单调性,并且如何将二分出来的东西和其它的算法奇妙的结合利用 下面是列出一些经典例 阅读全文
posted @ 2020-12-21 10:38 liujunxi 阅读(154) 评论(0) 推荐(2) 编辑