Descomposición de cadenas pesadas en árboles
La descomposición de cadenas pesadas consiste en particionar un árbol con raíz en múltiples cadenas pesadas para administrar su información mediante estructuras de datos eficientes.
Problema típico
Considerando un árbol con raíz, se requieren las siguientes operaciones:
Sumar un valer z a todos los nodos en el camino más corto entre los nodos ...
Publicado el 6-20 22:56