STL---map知识例题
知识map数组遍历下标从1开始其实map就差不多相当于一个可以开很大的桶。map的特点:1、存储Key-value对2、支持快速查找,查找的复杂度基本是Log(N)3、快速插入,快速删除,快速修改multimap特性以及用法与map完全相同,唯一的差别在于允许重复键值的元素插入容器.例题【51nod】和为k的连续区间分析map存储前缀和是s的数的下标。每次判断有没有前缀和是sum-k的。上代码#include<iostream>#includ