摘要：
题意：求这个式子 $\sum \limits_{i=1}^{n} \sum \limits_{j=1}^{m} f(i, j) mod (10^9 + 7)$ 的值就是对每个区间[i, j]枚举区间中的每个数$a_i$到$a_j$, 判断这个$a$是否对[i, j]这个区间内所有数取模都不等于0， ... 阅读全文
摘要：
题意：n个数， m个操作1.C l r d 给[l, r]区间的每个数加上d2.Q l r: 查询[l, r]区间的和3.H l r t: 查询第t个操作时[l, r]区间的和4.B t: 回到第t个操作之后因为有查询历史的区间和，故用主席树(保留了历史)区间更新直接更新到每个子节点即可出题人... 阅读全文