Gym - 100345H Settling the Universe Up（bitset）

https://vjudge.net/problem/Gym-100345H

题意：

给出一个图，求图中u能到达v的对数，并且u<v。并且会有更新和查询操作。

思路：

bitset直接暴力，对于每次更新操作之后，再重新计算一遍即可。bitset是真的强大啊！

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<stack>
 #include<queue>
 #include<cmath>
 #include<map>
 #include<set>
 #include<bitset>
 using namespace std;
 typedef long long ll;
 typedef pair<int,int> pll;
 const int INF = 0x3f3f3f3f;
 const int maxn=+;

 int n, m;
 int ans;
 bitset<maxn> tmp[maxn],mp[maxn];

 void solve()
 {
     ans=;
     for(int i=;i<=n;i++)  tmp[i].reset();
     for(int i=n;i>=;i--)
     {
         tmp[i].set(i);
         for(int j=;j<i;j++)
         {
             if(mp[j][i])  tmp[j]|=tmp[i];
         }
         ans+=tmp[i].count();
     }
     ans-=n; //减去自环
 }

 int main()
 {
     //freopen("in.txt","r",stdin);
     freopen("settling.in", "r", stdin);
     freopen("settling.out", "w", stdout);
     scanf("%d%d",&n,&m);
     while(m--)
     {
         int u,v;
         scanf("%d%d",&u,&v);
         mp[u].set(v);
     }
     solve();
     printf("%d\n",ans);
     int t;
     scanf("%d",&t);
     while(t--)
     {
         char op[]; int u,v;
         scanf("%s%d%d",op,&u,&v);
         if(op[]=='?')
         {
             if(tmp[u][v])  puts("YES");
             else puts("NO");
         }
         else if(op[]=='+')
         {
             mp[u].set(v);
             solve();
             printf("%d\n",ans);
         }
         else
         {
             mp[u].reset(v);
             solve();
             printf("%d\n",ans);
         }
     }
     return ;
 }