1546 - Black And White
Time Limit : 5 Second
Memory Limit : 128 MB
Submission: 3
Solved: 2
- Description
- There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to black. Little Sheep like black very much, so she want to know the longest period of consecutive black stones in a range [i, j].
- Input
- There are multiple cases, the first line of each case is an integer n(1<= n <= 10^5), followed by n integer 1 or 0(1 indicates black stone and 0 indicates white stone), then is an integer M(1<=M<=10^5) followed by M operations formatted as x i j(x = 0 or 1) , x=1 means change the color of stones in range[i,j], and x=0 means ask the longest period of consecutive black stones in range[i,j]
- Output
- When x=0 output a number means the longest length of black stones in range [i,j].
- sample input
-
4 1 0 1 0 5 0 1 4 1 2 3 0 1 4 1 3 3 0 4 4
- sample output
-
1 2 0
- hint
- source
- Li ShunMin | 2011 Multi-University Training Contest 8 - Host by HUST