Code_sprinter's blog

By Code_sprinter, history, 4 years ago, In English

hello everyone,

Recently i came across this problem http://www.spoj.com/problems/DQUERY/en/. I solved the problem using Mo's algo and BST which is basically offline solution. Is there a way I can solve for each query online (and similarly for trees that involves queries on the subtree of its nodes)? If yes, please help me out.

Thanks in advance!!

Full text and comments »

  • Vote: I like it
  • -24
  • Vote: I do not like it