【JLOI】01新年首講-二分答案

【JLOI】01 新年首講，不是嗎？ 二分答案！ CCF NOIP 普及組基礎知識 接下來我們將用2節課時間來講一下二分以及二分答案 【引入例題】 給定一個長度爲n的序列，保證是從小到大排的。有m次詢問，每次詢問數組中x第一次出現的位置。如果沒有出現x就輸出-1 n、m<=100000 【思路】 普通做法 無腦n×m模擬，時間複雜度O(nm)，0分 高級做法 二分答案 首先二分是有侷限性的：當且僅

>>阅读原文<<