简答题 偏难
#22096

星战(galaxy)

星战(galaxy)


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; const int N = 5e5 + 5; int n, m, q, a[N]; long long to[N], sum[N], tot, ans; int main() {     mt19937 rnd(time(0));     scanf("%d%d", &amp;n, &amp;m);          for (int i = 1; i &lt;= n; ++i) {         ans += (a[i] = rnd());     }          for (int i = 1, u, v; i &lt;= m; ++i) {         scanf("%d%d", &amp;u, &amp;v);         to[v] += a[u];         sum[v] = to[v];         tot += a[u];     }          scanf("%d", &amp;q);     for (int i = 1, t, u, v; i &lt;= q; ++i) {         scanf("%d%d", &amp;t, &amp;u);                  if (t == 1) {             scanf("%d", &amp;v);             to[v] -= a[u];             tot -= a[u];         }         if (t == 2) {             tot -= to[u];             to[u] = 0;         }         if (t == 3) {             scanf("%d", &amp;v);             to[v] += a[u];             tot += a[u];         }         if (t == 4) {             tot += sum[u] - to[u];             to[u] = sum[u];         }                  puts(tot == ans ? "YES" : "NO");     }          return 0; }</pre><p><br/></p>
这道题暂未补解析。