Queries Gym - 100741A （用结构体存10个树状数组）

题目链接：https://vjudge.net/contest/181019#problem/A

题目描述：给定n和m，对于n个数字，进行下列三种操作：（1） + p  r ： 将p位置的元素加上r， 输出此时p位置的值；（2） - p  r ： 将p位置的元素减去r，若p位置的值小于r则不进行减法，输出此时p位置的值；（3) s l r mod：求区间[ l,  r ]中值%m == mod的所有元素的和，输出该和。

思路：只用到两种操作，更新值和求区间和，很明显适合用树状数组解决，区间和可以转化为前缀和相减，如用sum[x]表示1~x的和，则区间[x, y]的和等于sum[y] - sum[x - 1]。（区间和转化为前缀和是很常用的技巧）因为1 <= m <= 10，0 <= mod <= m，mod最多有十个数，可以考虑建十个树状数组，将value值%m值相等的数字存到同一个树状数组中。当更新x位置的值时，直接找到x%m对应的树状数组，对x位置进行更新即可;当求和时，直接去mod对应的树状数组中求和即可。

代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include