勤奋月饼

文章
9
资源
0
加入时间
3年0月8天

二维映射(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个格...