ACM坑点合集（持续更新）

• 数据范围

1. 用不用long long / __int128
2. 对1左移时最好写成1LL << j，若爆long long，写成__int128(1) << j
3. 对mx取max前将mx初始化为答案最小值（不一定是0！！！），对mn取min前初始化为答案最大值（不一定是1e9！！！）
4. 如果题目中给了n×m的矩阵，写代码时要分清n和m
5. 给定长度为n的数组，值域为1~n，去重后更新n之前用N存值域

• 数组

1. 数组大小够不够大，太大会不会MLE
2. 下标会不会越界，循环时下标++或 - - 要限定范围

• STL

1. 取容器元素之前要判空
2. map: if (mp[i]) 这个语句会在mp中加一个（i，0）的键值对（不管语句是否为真），要判断是否得mp.earse(i)（特别是用到mp.lower_bound()的时候）

   	map<int, int> mp;
   	mp[2] = 1;
   	mp[3] = 0;
   	if(mp[4]) mp[4] = 1;
   	for(auto [x , y] : mp){
   		cout << x << ' ' << y << '\n';
   	}

   

3. set：根据需要使用set或multiset；set<int> S, S.insert(2), auto it = S.rbegin(), 再插入3后，*it = 3; set<int> S, S.insert(2), auto it = S.find(2), 再插入3后，*it = 2。set erase可以不存在的元素。

       set<int> S;
   	S.insert(2);
   	auto it = S.rbegin();
   	cout << *it << '\n';
   	S.insert(1);
   	S.insert(3);
   	cout << *it << '\n';

   

   	set<int> S;
   	S.insert(2);
   	auto it = S.find(2);
   	cout << *it << '\n';
   	S.insert(1);
   	S.insert(3);
   	cout << *it << '\n';

   

4. multiset: multiset<int> S; S.erase(2)会把所有2全部删除，S.erase(S.find(2)) 只会删除一个2

   	multiset<int> S;
   	S.insert(2);
   	S.insert(2);
   	S.erase(2);
   	cout << S.size() << '\n';

   

       multiset<int> S;
   	S.insert(2);
   	S.insert(2);
   	S.erase(S.find(2));
   	cout << S.size() << '\n';

   

• 特判n == 1的情况
• T组样例，每次都要清空vector、map、set，数组有必要得置零