SQRT decomposition

[marianocr...@gmail.com]

El lunes 30/09 estuvimos haciendo un repaso de los temas y uno que pocos habían visto había sido el de SQRT decomposition.

Hay mucho material en la web sobre eso, pero a mí me gustó:

• Esta clase (video de 1:30 de Erritcho): https://codeforces.com/blog/entry/96713
  
• Esta entrada de CP Algorithm: https://cp-algorithms.com/data_structures/sqrt_decomposition.html
• Por último, esta idea que también contó Seba la clase pasada (y está también en la clase de Erritcho): https://codeforces.com/blog/entry/54133

La clase de Erritcho es más completa y da más técnicas así que arrancaría por ahí.

Recuerden que no basta con ver teoría. Todos los materiales incluyen problemas.

Si no meten al menos un problema de un tema que leyeron es como si no lo hubieran leído.

Saludos,

Mariano