C++
vectorのswap vector<int> a(N), b(N); swap(a, b); このswapの実体はvector::swapでswap(a,b)はO(1)で終わる。DPでメモリを節約するのによくやる。 配列のswap int a[N] = {}, b[N] = {}; swap(a, b); 先程のコードを配列に変えただけ。実はこちらのswap(a,b)に</int>…
vectorのswap vector<int> a(N), b(N); swap(a, b); このswapの実体はvector::swapでswap(a,b)はO(1)で終わる。DPでメモリを節約するのによくやる。 配列のswap int a[N] = {}, b[N] = {}; swap(a, b); 先程のコードを配列に変えただけ。実はこちらのswap(a,b)に</int>…