|| ||Code Submission Evaluation System
CSES Problem Set
Task | Statistics
CSES - Bit Inversions
|Time limit:||1.00 s
||Memory limit:||512 MB|
There is a bit string that consists of $n$ bits. Then, there are some changes that invert bits. Your task is to report, after each change, the length of the longest substring whose each bit is the same.
The first input line has a bit string that consists of $n$ bits. The bits are numbered $1,2,\ldots,n$.
The next line contains an integer $m$: the number of changes.
The last line contains $m$ integers $x_1,x_2,\ldots,x_m$ which describe the changes.
After each change, print the length of the longest substring whose each bit is the same.
- $1 \le n \le 2 \cdot 10^5$
- $1 \le m \le 2 \cdot 10^5$
- $1 \le x_i \le n$
3 2 5
4 2 3
Explanation: The bit string first becomes
, and finally