#2982. 树状数组

    ID: 2982 传统题 4000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>ZJOI2017NOIP省选高级洛谷动态规划数论组合数学

树状数组

树状数组

题目描述

样例

输入

5 5
1 3 3
2 3 5
2 4 5
1 1 3
2 2 5

输出

1
0
665496236

提示