1. 题目

传送门= ̄ω ̄=

给你N个数,有两种操作

1:给区间[a,b]内的所有数都增加X

2:询问区间[a,b]能被7整除的个数

2. 题解

对于线段树的每个节点,搞个数组d,d[i]表示在这个节点表示的区间内,对7取余等于i的数字有几个。
那么每次区间加x就是把数组d向后移动x mod 7位(环形移动,即0->1->2->3->4->5->6->0->1...)

询问的话,答案就是对应的d[0]的和

代码: