CLASE AVANZADA: Segment tree with historic information

[marianocr...@gmail.com]

La clase pasada de taller fue una clase muy avanzada. (Ya vamos a compensar a los que están arrancando con clases más iniciales😅).

Dimos "Segment tree with historic informaiton"

Paso los links que vimos:

• Blog con explicación (incluye problemas + leer mis comentarios abajo): https://mzhang2021.github.io/cp-blog/historic-segtree/
• Paimon Segment Tree (problema ejemplo): https://codeforces.com/gym/103470/problem/E
  
• Solución china del problema anterior con acumulación de matrices: https://zhuanlan.zhihu.com/p/441174109 (traducir)
• Código de solución china: Notar que la matriz A_k aplicada NO es la identidad cuando k=0, por lo que hay que aplicar A_k al rango de la operacion y A_0 al rango complementario (que no se ve afectado por la operacion en sí pero si se modifica la historic data)
  
  

Saludos,

Mariano