Update query on Mo's Algorithm

Revision en1, by faiyaz26, 2016-05-05 10:25:11

Is it possible to have update query on mo's algorithm ?

In exact I want to know that whether it is possible to solve this problem by using mo's algorithm ?

I am the setter of the problem, but I have used 2d Interval tree to solve the problem. The code is big and quite messy.

Looking for simpler solution. Can anyone help with some clear explanation ?

Tags data-structures, mo-algorithm

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English faiyaz26 2016-05-05 10:25:11 431 Initial revision (published)