>>681
出題者です
問題文がわかりずらかったみたいですいません
想定解法書きます (配列はすべて 0-index です)
A[0] = 0
A[i] = A[i - 1] xor (2^(C[i - 1] - 1)) (1≦i≦N)
な配列 A を考えます
ある区間 [L, R) がいいチームであるならば、A[R] xor A[L] = 0 です (累積和と同じ発想です)
両辺に A[R] を xor すると A[L] = A[R] になります
R を全探索しながらあり得る L のうちで一番左側のものを連想配列などで求めることで
N = 10^6 などのケースでも高速に答えを得ることができます
探検
プログラミングのお題スレ Part19
■ このスレッドは過去ログ倉庫に格納されています
701デフォルトの名無しさん
2021/05/12(水) 16:05:32.13ID:ASs2TDTE■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【テレビ】玉川徹「僕はマイナンバーカードを持っていない。不便だと感じたことは一回もない」「使いたい人だけにすればいい」 [冬月記者★]
- 【速報】中国、高市氏答弁撤回求め国連に2度目書簡 ★2 [蚤の市★]
- 日テレ社長 国分太一に「答え合わせするまでもない」 聴取時の内容そのものが「コンプライアンス違反」 [Ailuropoda melanoleuca★]
- 外国人の労働力「反対」59%…読売・早大共同世論調査 [蚤の市★]
- 【少子化】少子化は女のせい?男のせい?SNSで不毛すぎる議論が勃発…「産ませる発言」vs「淘汰される遺伝子」泥沼バトルへ ★4 [ぐれ★]
- 都心の2億円タワマンに住むのは…30代の中国人 「そこそこの富裕層」が日本へ「脱出」してきている [蚤の市★]
- ネトウヨ「『一つの中国』を支持してる国なんて無い」 米仏韓「一つの中国を支持します」 [314039747]
- 【悲報】ユニクロのダウンジャケット、高機能低価格で全てのアパレルブランドを破壊してしまうwwwwwwwwwwwwwwwwwwww [802034645]
- 【土人悲報】 高市政権、障害者を大学進学率から除外することを閣議決定wwwwwwwwwwww [197015205]
- 「私は『一つの中国』を支持します」と表明した日本人アーティスト、中国での大規模公演も全く支障なく完全成功→ネトウヨ「裏切り者!」 [314039747]
- 会社での自分の存在価値無さすぎてどうしよう
- 泣くな男だろ。誰も救っちゃくれないよ。
