Page 1 of 1

Decorate Sort Undecorate (DSU)

Posted: Mon Nov 02, 2015 6:17 pm
by HaZard
Alguien sabe sobre esta tecnica para resolver ejercicios, que hace o alguna documentacion sobre ella, pues hace varios meses en el CodeForces salio un problema que se resolvia por ahi, pero ni idea de acerca de que se trata, Saludos

Re: Decorate Sort Undecorate (DSU)

Posted: Thu Nov 05, 2015 11:42 am
by ymondelo20
En realidad DSU es más adecuado para referirse a Disjoint Set Union ... no será que estás confundiendo el término?

Re: Decorate Sort Undecorate (DSU)

Posted: Sat Dec 19, 2015 1:24 pm
by HaZard
no ... realmente significaba Decorate Sort Undecorate, la solución no era con Disjoint Set porque estuve revisando las soluciones y no la usaban, solo hacian un cambio a los valores de una lista, ordenaban, y despues deshacían el cambio, quedando la solucion, ¿?