今天NaN在刷水题时碰到这么一道题:洛谷P3913
https://www.luogu.com.cn/problem/P3913
代码的思路特别简单:用全部格子数
- 没被車侵占的行数
\(\times\) 列数
即可.
code
void solve()
{cin >> n >> k;g = h = n;for (ll i = 1; i <= k; i++){cin >> x >> y;if (a[x] == 0){a[x] = 1;g--;}if (b[y] == 0){b[y] = 1;h--;}}printf("%lld\n", n * n - g * h);
}
本以为就这样结束了,没想到的是:

于是NaN试着改变存储方式交了好几次,得出以下结果.
set TLE #9 #10
map TLE #9 #10
multiset TLE #10
unordered_map AC
NaN这是白丝不得其姐啊.
...未完待续...(踢我催更)