【水】洛谷 P3913 （待续）

今天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这是白丝不得其姐啊.

...未完待续...（踢我催更）