牛客5573D 二分（線段樹+離散化求區間交）

連接 牛客5573D 二分c++ 題意 ： 玩一個猜數遊戲，每次給出一個詢問和而且回答這個數比他大仍是小，問最多有多少次回答是正確的。（n<1e5,a[i]不超過 int 範圍）。web 思路： 若是 給出 a[i] +,說明【-inf， a[i]-1】,都是知足的，給出 a[i] - ,說明區間 【a[i]+1，inf】都知足，用線段樹作個區間加，在單點查詢最大的值就行了，數據太大須要離散化，注

>>阅读原文<<