牛客5573D 二分（线段树+离散化求区间交）

连接 牛客5573D 二分c++ 题意 ： 玩一个猜数游戏，每次给出一个询问和而且回答这个数比他大仍是小，问最多有多少次回答是正确的。（n<1e5,a[i]不超过 int 范围）。web 思路： 若是 给出 a[i] +,说明【-inf， a[i]-1】,都是知足的，给出 a[i] - ,说明区间 【a[i]+1，inf】都知足，用线段树作个区间加，在单点查询最大的值就行了，数据太大须要离散化，注

>>阅读原文<<