并查集：两个优化各省了什么
十行代码，但去掉按秩合并会退化成什么，你说得出吗？
Copia la indicación y elige un modelo. Hará de entrevistador y te irá preguntando escena por escena en vez de darte la respuesta.
En un móvil con la aplicación instalada, el sistema la abre directamente. Dentro de WeChat no se pueden abrir aplicaciones externas: ábrelo primero en el navegador.
El texto copiado termina con la plantilla de corrección que usa el modelo. No la leas tú antes: lo que cuenta es haberlo razonado por tu cuenta.
路径压缩和按秩合并防的是两件不同的事：一个防树长歪，一个防同一条长路被反复走。只说得出其中一个，说明还没理解。
另一半重点在边界：并查集不支持删除。所以「一条条删边问连通块」这类题要离线倒着做 —— 这一幕专门用一道题把你引到这个坑里。
Qué entrena esta
Este texto en el repositorio (la solución está al final de ese archivo: la verás)
¿Ya hiciste este?
Inicia sesión para marcar que ya lo practicaste; la próxima vez verás qué día fue.
Notas de quienes lo hicieron
Cómo se usa
Esta serie enseña en vez de interrogar: te guía en lugar de apretar hasta que no te quede nada que decir. Cuando te atascas pregunta primero en qué capa (no lo he oído nunca / lo sé pero no sé por qué / sé por qué pero no me sale) y luego decide qué darte. Solo después de guiarte dos veces en el mismo punto te lo dice, y entonces te pide que lo repitas con tus palabras.
Cómo empezar
- Elige una, ábrela y copia el prompt.
- Pégalo en una conversación nueva y vacía, no digas nada y espera su primera pregunta.
- Traza a mano antes de escribir código: te interrumpirá. Recorrer un array de longitud 2 vale más que escribir la plantilla diez veces.
Cuatro órdenes que puedes soltar en cualquier momento
跳过pasar ya a la siguiente escena换个说法explicar esta parte desde otro ángulo直说吧dar la respuesta completa y luego hacérmela repetir复盘saltar al cierre y sacar la ficha de balance
Tres trampas
- No leas antes el solucionario del final: ese apartado de «errores de razonamiento habituales» es la respuesta a cada una de las preguntas.
- No corras a escribir código. En algoritmos, escribir código es la mejor forma de tapar que en realidad no lo has pensado.
- Cuando empiece a elogiarte, remítelo a la regla «no me elogies». Guiar no es consentir.
¿No se te ocurre la solución? Empieza por la definición del estado. ¿Siempre fallas en los límites? Búsqueda binaria y sumas de prefijos. ¿No reconoces la forma del problema? Pila monótona y ventana deslizante. La de complejidad sostiene a varias otras: hazla pronto.
Entrar para escribir una nota.