二维映射(map容器)——基于水题(寄包柜)1、题目2、二维map题解3、二维map相比于数组的优缺点4、其他题解(类型通解)5、多维map的本质
目录1、题目2、二维map题解3、二维map相比于数组的优缺点4、其他题解(类型通解)1、题目题目描述超市里有n(n\le10^5)n(n≤105)个寄包柜。每个寄包柜格子数量不一,第ii个寄包柜有a_i(a_i\le10^5)ai(ai≤105)个格子,不过我们并不知道各个a_iai的值。对于每个寄包柜,格子编号从 1 开始,一直到a_iai。现在有q(q\le10^5)q(q≤105)次操作:1 i j k:在第ii个柜子的第jj个格...