perogram

2019-07-05から1日間の記事一覧

E1. Array and Segments (Easy version) (Div3)

Quiz https://codeforces.com/contest/1108/problem/E1 AC Code https://codeforces.com/contest/1108/submission/56534524 解法 制限が緩いので全探索 A[i]のそれぞれが最終的にmaxになる値だとする その時、iを含むsegmentを適用する理由はない なので、i…

C. Sasha and a Bit of Relax 〜累積XOR〜

Quiz https://codeforces.com/contest/1113/problem/C AC Code https://codeforces.com/contest/1113/submission/56527349 解法 上記のように、左端〜右端のXOR=0のものが数える候補 式変形により、もはやcenterを意識する必要がなくなる 任意区間のXORは、…