你b数组的数据范围应该和 N 个数的数据范围相符合，也就是**2^30**，但这样的空间肯定过大了，所以推荐使用**map**储存哦~
by TimSwn090306 @ 2022-05-20 21:09:47
@[TimSwn090306](/user/564732)
还是个萌新，不懂什么是map0.0
by xiaozhao_ @ 2022-05-21 12:00:22
## **参考链接：[C++ Map常见用法说明](https://blog.csdn.net/shuzfan/article/details/53115922?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1-53115922-blog-81943864.pc_relevant_antiscanv3&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1-53115922-blog-81943864.pc_relevant_antiscanv3&utm_relevant_index=2)**
我就简单说一下 ~~我会的~~ 基本的 用法，具体细节还是康康链接里的解释。
## 一、定义
```cpp
map <KEY,VALUE> NAME;
```
这个代码可以用来定义一个map，其中**KEY**为键值，**VALUE**为实值，**NAME**为map的名字。比如用学号记录人名就可以用 **map <int,string> number**
## 二、赋值与取值
```cpp
number[10]="LiHua";
```
如同学号的例子，上面的代码的意思是将学号为10的位置的名字设为LiHua。同样的，也可以用 number[i] 得到学号为i(int)的同学的名字(string)。
**注意：map中未赋值的位置获取时均为初始值**
## 三、总结：（没错就是这么水doge）
map可以用于储存范围大的数或字符串，但也要注意时间复杂度，询问一次~~好像~~是**O(logn）**，因此在时间复杂度要求大时推荐用**离散化**而不是map。一言以蔽之，map是一种类vector的数组，它储存的范围极其大，在高手的手里能够发挥极致的效果。
**还有不会的欢迎垂询~**
by TimSwn090306 @ 2022-05-21 22:21:55
@[TimSwn090306](/user/564732)
我太TM开心了，昨天不会map，而今天上课时学了map，AC了。
0.0
------------
感谢@[TimSwn090306](/user/564732) =w=
by xiaozhao_ @ 2022-05-21 22:51:01
哈哈继续加油叭
by TimSwn090306 @ 2022-05-23 10:06:47