寒假笔记·二分法与滚动数组
二分法
当题目可能需要多个for循环叠加时,可以使用二分法来减少运算量。二分法的主要难点在编写check函数上。
例题:P1824 进击的奶牛
原题地址
题目描述
Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,…,xN (0<=xi<=1,000,000,000)。
他的C(2&lt
原创
2019-04-07 00:08:09 ·
215 阅读 ·
0 评论