【水】洛谷 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试着改变存储方式（与cin无关）交了好几次，得出以下结果.

set		TLE	 #9 #10
map		TLE	 #9 #10
multiset	TLE	 #10 (交了几次后变成#9 #10了..)
unordered_map	AC

NaN这是白丝不得其姐啊.

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