Hope all participants enjoy the problemset and have fun :)

Excited for this round !!

excited to participate in this contest

The problem set is thoughtfully designed and well-presented. We hope all participants will thoroughly enjoy this contest!

1 hour left for the contest....

ok

Very Much Excited for the contest & Hopefully for the "Plater"

Please consider adding rust to the list of available languages

Here is rough editorial incase anyone wants it

A: N/3 + (N%3 > 0)

B: xorsum

C: Say e evens o odds. Let q = min(e,o)//2*2. Game is same if (e-q, o-q) and lasts < 4 turns, so simulate.

D. dp[i] answer from position i. Lets maintain minat[d] = min(dp[i] for i if A[i]%d==0). Now for i=N-1..0 for d dividing A[i], we can update dp[i] by dp[i+1] + K, or (for d dividing A[i]) minat[d] + A[i]/d. Finally we can update minat[d].

E. Let dp[i][s] be the least cost to make s "abc"s from S[i:].

F. prefix xor sums, want P[i]^P[j] = P[j]^P[k], so for every P[i] = P[k] we add k — i — 1. For each P[i]=v lets info[v][0] += 1, info[v][1] += i. So that our answer increases by info[P[k]][0] * (k — 1) — info[P[k]][1].

G. For each position we want to know how many lower or higher on the left and right. We can use a fenwick tree and sort the queries. For the hard version we want mergesort tree.

H. segtree with lazy prop to support toggle. use euler tour to flatten the tree first and convert subtrees to subarrays.

Auto comment: topic has been updated by Bullet (previous revision, new revision, compare).