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];

>>阅读原文<<