题目链接：https://www.luogu.com.cn/problem/P2678
试题解析：题目应用了二分答案的思想。二分答案的大致模板，每次都分成两个区间（所有情况下都是左闭右开，包括起始状态），答案过大，就取左区间（小），答案过小就取右区间（大）。注意：因为有终点，所以要遍历到n+1.
代码如下：
标签：二分,NOIP2015,题目,提高,石头,答案,区间 From： https://www.cnblogs.com/xhklkmh/p/16613949.html
题目链接：https://www.luogu.com.cn/problem/P2678
试题解析：题目应用了二分答案的思想。二分答案的大致模板，每次都分成两个区间（所有情况下都是左闭右开，包括起始状态），答案过大，就取左区间（小），答案过小就取右区间（大）。注意：因为有终点，所以要遍历到n+1.
代码如下：
标签：二分,NOIP2015,题目,提高,石头,答案,区间 From： https://www.cnblogs.com/xhklkmh/p/16613949.html