本文介绍了一种结合莫队算法与树状数组的数据处理方法，并提供了具体的输入输出示例，展示了如何高效地解决特定类型的问题。
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】
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
