二分的模板
一. 整数二分做二分的时候先考虑chack函数怎么写,用来判断用哪个模板模板1当[l , r] 被划分为[l , mid ] 和[mid + 1 , r]当chack(mid) 为 true时,r 等于mid,此时划分为[ l ,mid ]此区间包含mid反之划分为[mid + 1,r ]因为mid满足性质所以 mid一定不是答案,可取到mid + 1; int l = 0 , r = n - 1; while( l < r ) { int mi
原创
2022-04-19 15:48:20 ·
66 阅读 ·
0 评论