摘要:题意:求这个式子 $\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, ... 阅读全文
posted @ 2015-07-21 23:22 Empress 阅读(177) 评论(0) 推荐(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个操作之后因为有查询历史的区间和,故用主席树(保留了历史)区间更新直接更新到每个子节点即可出题人... 阅读全文
posted @ 2015-07-21 10:51 Empress 阅读(133) 评论(0) 推荐(0) 编辑