- 博客(1)
- 收藏
- 关注
原创 【深基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里..
2022-04-17 20:31:59
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人