2020年12月30日16時59分35秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
省略
省略
C++に変換後のコードはこちら
int N, M, A[4d5], B[4d5], Q, T, X;
ll res[2d5], doit[2d5];
int mm, aa[4d5], bb[4d5];
graph g, g_st, g_lz;
{
ll tmp;
rd(N,M,(A--,B--)(M),Q);
rep(i,M) (A[i+M], B[i+M]) = (B[i], A[i]);
M += M;
g.setDirectEdge(N,M,A,B);
mm = 0;
rep(i,M) if(g.es[A[i]] < 500) arrInsert(mm, mm, aa, A[i], bb, B[i]);
g_st.setDirectEdge(N, mm, aa, bb);
mm = 0;
rep(i,M) if(g.es[A[i]] >= 500) arrInsert(mm, mm, aa, B[i], bb, A[i]);
g_lz.setDirectEdge(N, mm, aa, bb);
rep(Q){
rd(T, X--);
if(T==1){
doit[X]++;
rep[g_st.edge[X]](i,g_st.es[X]) res[i]++;
} else {
tmp = res[X];
rep[g_lz.edge[X]](i,g_lz.es[X]) tmp += doit[i];
wt(tmp);
res[X] -= tmp;
}
}
}
Current time: 2024年04月30日09時21分59秒
Last modified: 2020年12月30日16時59分35秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)