Skip to content

Instantly share code, notes, and snippets.

@StarOrpheus

StarOrpheus/sqrt_mo.cpp

Last active February 24, 2017 06:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save StarOrpheus/0987ecd54c656f5ac57678df579b7a47 to your computer and use it in GitHub Desktop.
Save StarOrpheus/0987ecd54c656f5ac57678df579b7a47 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
sqrt_mo.cpp
int bl_sz = 1;
class query
{
int l;
int r;
int id;
}
bool comp(const query& a, const query& b)
{
return (a.r / bl_sz == b.r / bl_sz) ? a.l < b.l : a.r < b.r;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment