lineman2001的博客

原创 【深基15.例2】寄包柜

看了篇大佬的题解，知道了一个小技巧，当题目需要用到二维数组的时候，会导致空间复杂度过高而AC不了，如果这个二维数据的范围都<10^5的时候，可以将这两个int类型压缩成long long 类型，即一个一维数据*10^5再加上另外一个数据。当然，也可以用vector来做这道题，这里就不多讲了。 #include<bits/stdc++.h> using namespace std; int n,q,p,k; map<long long , int> b;//运用了STL里..