Range query divisible by x

Revision en2, by YoyOyoYOy000y000, 2018-06-01 10:58:57

1st we have a array of n element.

There are two types of query.

  1. 1<=r<=l<=n and D. 1<=D<=10^9 we have to add D between r to l.

  2. 1<=r<=l<=n and X. 1<=D<=10^9 .how many numbers are divisible D in r to l?

How to build segment tree for this ques.

Tags #segment tree

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English YoyOyoYOy000y000 2018-06-01 10:58:57 13
en1 English YoyOyoYOy000y000 2018-06-01 10:58:03 277 Initial revision (published)