How to solve this?

Revision en1, by pH7, 2020-07-06 00:03:12

Hi all! I was wondering about solution if in Spoj HORRIBLE we are required to get range multiplication instead of range sum. So basically how can we solve below problem ?

Given an array of N elements handle below two type of range queries. Update L R v : Add v to each element in range [L, R] Query L R : Get multiplication of each element in range [L, R]

I am out of ideas. Please help!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pH7 2020-07-06 00:05:38 12
en1 English pH7 2020-07-06 00:03:12 456 Initial revision (published)