Codeforces Round #700 (Div. 2) C D1 2题解

C题 1480C 一个交互题，题目给你一个n表明数组长度，而后询问该数组的谷底，也就是存在一个pos 他两边相邻的值都大于他。若是当前pos的值没有给出，就输入它。划重点 ，不超过100次找出来，那么显然就是二分了 。 分析： 咱们二分mid 做为谷底，那么若是 a[mid]<a[mid-1] 要构成谷底就要往右边找，因此 l= mid 这样子二分 很easyweb int a[222222];

>>阅读原文<<