search

iiitv / algos

Popular Algorithms and Data Structures implemented in popular languages
MIT License
1.07k stars 494 forks source link

Mo's Algorithm [CPP] #28

Open mohitkyadav opened 7 years ago

mohitkyadav commented 7 years ago

Explanation link: http://codeforces.com/blog/entry/43230

manish1997 commented 6 years ago

Explain it with some problem? I can do that.. If you can come up with required format, I can write on this.

sirjan13 commented 6 years ago

Can I write the editorial for www.spoj.com/problems/DQUERY. IT will very well explain MO's algorithm

singhpratyush commented 6 years ago

@sirjan13: This sounds good. Please make a pull request and we can discuss more over there. Thanks.

manish1997 commented 6 years ago

@singhpratyush I asked you something too :)

singhpratyush commented 6 years ago

@manish1997: I am extremely sorry about that.

What problem are you planning to discuss?

manish1997 commented 6 years ago

Powerful Array Codeforces or Dquery (@sirjan13 can make on this now)

singhpratyush commented 6 years ago

We can have both the solutions in a single file for this.

We will have to resolve conflicts in between, but that's alright.

@manish1997 @sirjan13: Please come up with a structure on which both of you can extend your solutions.

sirjan13 commented 6 years ago

We can have a folder named Square Root Decomposition which can have a subfolder of MO's Algorithm and it can have both the solutions.More Implementations for Square root Decomposition could further be added in the same sub folder