map
map<int,int> s;
map<int,vector<int> > s;
map<int,list<int> > s;
这些就是map的初始化法子，前面那个就相当于数组下标，后面的就是键值了，可以用它搞二维数组就像第二 三个一样。
然后就是他的用处，他可以自动排序，但是是按照前面的key值排序，就是下标拉，不过看你怎么用这个东西，这个排序用处是有的。
然后就是其他的那些方法
穿插一个函数upper_bound(这个函数是二分可以返回第一个大与你找的数字的下标）就是二分地左边界一，lower_bound(这个是返回第一个大于或等于目标数的下标）就是二分的右边界。这个就是可以让你不用打二分的函数，但是还是建议去学习二分。