关于map的妙用

一道差分题：二分

如果单纯处理数据，再转化为int型差分数组要进行一系列繁琐的操作 。这里我们考虑直接存入map，不过时间复杂度有待询问……

map会将存入的值默认按照升序排列，且索引支持多种数据类型，我们就可以利用这些特性愉快滴用map进行差分数组的建立，只要注意map的迭代方式即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=100005;
const int inf=0x7fffffff;
int n,num,tot,ans;
char c;
map<int,int>mp;
int main(){
	cin>>n;
	for(int i=0;i<n;++i){
        scanf("%d %c",&num,&c);
        if(c=='.'){
            mp[num]++; mp[num+1]--;
        }else if(c=='+'){
            mp[-inf]++; mp[num]--;
        }else if(c=='-'){
            mp[num+1]++; mp[inf]--;
        }
	}
	for(auto [x,y]:mp){
        tot+=y;
        ans=max(ans,tot);
	}
	cout<<ans;

	return 0;
}