题目描述超市里有\(n(1\len\le10^5)\)个寄包柜。每个寄包柜格子数量不一，第\(i\)个寄包柜有\(a_i(1\lea_i\le10^5)\)个格子，不过我们并不知道各个\(a_i\)的值。对于每个寄包柜，格子编号从1开始，一直到\(a_i\)。现在有\(q(1\leq\le10^5)\)次操作：1ijk：在第\(i\)

题目链接：P3613【深基15.例2】寄包柜-洛谷|计算机科学教育新生态难度：普及题目分析：观察题目要求，很容易想到用二维数组来解决这个问题。但真就这么简单的 AC了吗？如果真这么简单就好了，开一个数组a[1e5][1e5]空间复杂度是1e5*1e5*4(字节）约等于40gb而题目要求是128mb。