二分（离散化/哈希）

题目 ： 链接： https://ac.nowcoder.com/acm/problem/207053

题意：

简单来说就是每次猜值，根据反馈判断答案所在的区间，找区间重叠次数最多的那部分的重叠次数

思路：

若猜中，区间[num,num]次数+1
若猜大了 , 区间[-inf,num-1]次数+1
若猜小了 , 区间[num+1,inf]次数+1
在[-inf,inf]上使用差分+前缀和来求得最大重叠区间是不可行的
所以开一张map进行离散化处理，
通过map来进行差分+前缀和

知识点：

通过基于范围的循环（c++11/for auto）来遍历容器map，it.first->key it.second->val

没给赋值的键不会被遍历到

#include<bits/stdc++.h>
using namespace std;
int n;
const int inf=INT_MAX;
map<int,int>mp;
signed main()
{ios::sync_with_stdio(false),cin.tie(0);cin>>n;for(int i=1;i<=n;i++){int num;char ch;cin>>num>>ch;if(ch=='.'){mp[num]++;mp[num+1]--;}else if(ch=='+'){mp[-inf]++;mp[num]--;}else {mp[num+1]++;}}int temp=0;int ans=0;for(auto it :mp){temp+=it.second;ans=max(ans,temp);}cout<<ans;	return 0;
}