Codeforces and Polygon may be unavailable between Aug. 17, 19:00 (UTC) to Aug. 17, 22:00 (UTC) due to planned power outages. ×

Comments
+11

You might run out of positions for other parity. Try this case

5 4

1 2 3 4 1
0

Can you explain your dp state ?
0

How to solve I ?
0

Logic seems right,may be a bug in implementation
0

In problem F, How does one get an idea to consider the parity of inversions ? I mean it is not at all obvious to me . If this is a popular idea , can someone give some problems related to it ?
0

Thanks
0

Can anyone give some problems for Segment Tree with Tries,Thanks in Advance