Description
Input
Output
Sample Input
3 4
1 2 2
1 2 1 3
1 2 1 1
1 3 1 3
2 3 2 3
1 2 2
1 2 1 3
1 2 1 1
1 3 1 3
2 3 2 3
Sample Output
2 2
1 1
3 2
2 1
1 1
3 2
2 1
HINT
N=100000,M=1000000
莫队+树状数组维护就可以了。。不用树套树的。
【虽然莫队要跑90S】
N=100000,M=1000000
莫队+树状数组维护就可以了。。不用树套树的。
【虽然莫队要跑90S】