cf/mirror

Zhily and Permutation

CF
2223E3500· legendary gm2.5s1024 MB⌨ stdin/stdout
#data structures#divide and conquer#trees

Examples

Sample 1of 1multi-test • hover to link
Input
3
5 4
3 4 1 5 2
2 3 5 1 4
2 3 2 5 3
1 0 4 1
1 1 4 2
1 3 6 1
1 0 6 2
5 4
3 5 1 2 4
1 4 3 2 5
0 2 0 3 0
1 2 5 1
1 4 6 2
1 0 5 1
1 3 5 2
10 30
10 1 7 3 2 8 4 9 6 5
1 7 3 2 8 9 5 4 10 6
4 0 6 3 0 2 1 5 2 4
1 10 11 10
1 10 11 3
1 4 11 10
1 10 11 9
1 1 4 10
2 4 5
1 0 7 4
1 9 10 4
2 6 3
1 5 7 6
1 6 7 9
1 2 7 4
1 4 7 2
1 1 2 1
1 5 7 8
2 0 3
1 2 7 5
1 7 10 6
1 6 8 7
1 3 4 3
1 8 9 9
2 4 5
1 1 4 4
1 0 9 4
2 1 2
1 6 11 10
1 5 9 10
1 2 4 7
1 1 11 1
1 2 11 3
Output
2
3
5
2
0
0
0
3
0
0
0
0
0
4
0
2
0
6
5
0
2
6
5
3
0
0
0
3
3
5
6
2
6
2223E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)
loading graph engine…