当然$set$也可以，但是暴力更快
保存下来每个操作
然后倒着扫一遍，在遇到$-$的时候就分别减去对方发的信息数
在遇到$+$的时候就分别加上对方发的信息数
效率$O(m)$
然而前排那些$200ms$的到底是怎么跑出来的orz
#include <bits/stdc++.h> using namespace std ; #define N 500010 int n , m , ans[ N ] ; char ch[ N ][ 10 ] ; int a[ N ] , b[ N ] ; int now[ N ] ; int main() { scanf( "%d%d" , &n , &m ) ; for( int i = 1 ; i <= m ; i ++ ) { scanf( "%s%d" , ch[ i ] , &a[ i ] ) ; if( ch[ i ][ 0 ] != ‘!‘ ) scanf( "%d" , &b[ i ] ) ; } for( int i = m ; i ; i -- ) { if( ch[ i ][ 0 ] == ‘!‘ ) { now[ a[ i ] ] ++ ; }else { int t1 = now[ a[ i ] ] , t2 = now[ b[ i ] ] ; if( ch[ i ][ 0 ] == ‘-‘ ) { ans[ a[ i ] ] -= t2 ; ans[ b[ i ] ] -= t1 ; }else { ans[ a[ i ] ] += t2 ; ans[ b[ i ] ] += t1 ; } } } for( int i = 1 ; i <= n ; i ++ ) printf( "%d " , ans[ i ] ) ; return 0 ; }
原文：https://www.cnblogs.com/henry-1202/p/BZOJ4419.html