問題の要約 N=2^20項からなる数列A=(A0,A1,...,AN-1)があり,はじめ,全ての要素は-1。 Q個のクエリを順番に処理せよ。 i(1<=i<=Q)個目のクエリはti=1またはti=2を満たす整数ti及び整数xiで表され,内容は以下の通り。 ・ti=1のとき,以下の処理を順番に行う。 1…

問題の要約 N人の生徒が4日間にわたる試験を受けている。 それぞれの日に行われる試験は300点満点。すなわち,4日間を通した試験の満点は1200点。 現在3日目までの試験が終わり,これから4日目の試験が行われようとしている。 i(1<=i<=N)番目の生徒はj(1<=j<=3…

問題の要約 N人の友達がいる。それぞれ友達1,友達2,...,友達Nというあだ名で呼ばれている。 ある日,秘密を友達Xに知られてしまう。 i=1,2,...,Nについて,友達iが秘密を知ったとき,友達Aiがまだ秘密を知らなければ,友達iは秘密を友達Aiに教えてしまう。 秘密…