并查集：两个优化各省了什么
十行代码，但去掉按秩合并会退化成什么，你说得出吗？
Copia l'istruzione e scegli un modello. Farà l'intervistatore e ti interrogherà atto per atto invece di servirti la risposta.
Su un telefono con l'app installata, il sistema apre direttamente l'app. Dentro WeChat i collegamenti non aprono app esterne: aprilo prima in un browser.
Il testo copiato finisce con la griglia di correzione che il modello usa per valutarti. Non leggerla prima: vale l'averci arrivato da solo.
路径压缩和按秩合并防的是两件不同的事：一个防树长歪，一个防同一条长路被反复走。只说得出其中一个，说明还没理解。
另一半重点在边界：并查集不支持删除。所以「一条条删边问连通块」这类题要离线倒着做 —— 这一幕专门用一道题把你引到这个坑里。
Che cosa allena questa
Questo testo nel repository (la soluzione è in fondo a quel file — la vedrai)
Già fatto questo?
Accedi per segnare che l'hai fatto: la prossima volta vedrai in che giorno è stato.
Appunti di chi l'ha fatto
Come si usa
Questa serie insegna invece di interrogare: ti guida invece di incalzarti finché non hai più nulla da dire. Quando ti blocchi chiede prima a che livello (mai sentito / lo so ma non so perché / so perché ma non mi viene) e poi decide che cosa darti. Solo dopo averti guidato due volte sullo stesso punto te lo dice, e allora ti chiede di ripeterlo con parole tue.
Come iniziare
- Scegline una, aprila, copia il prompt.
- Incollalo in una conversazione nuova e vuota, non dire nulla e aspetta la prima domanda.
- Traccia a mano prima di scrivere codice: ti interromperà. Percorrere un array di lunghezza 2 vale più che riscrivere il modello dieci volte.
Quattro comandi da lanciare in qualsiasi momento
跳过passa subito alla scena successiva换个说法rispiega questo punto da un'altra angolazione直说吧dai la risposta completa e poi fammela ripetere复盘salta alla chiusura e stampa la scheda di bilancio
Tre trappole
- Non leggere prima la soluzione in fondo: quella sezione sugli «errori di ragionamento più comuni» è la risposta a ogni domanda.
- Non buttarti sul codice. Con gli algoritmi, scrivere codice è il modo migliore per nascondere che non ci hai davvero pensato.
- Quando comincia a lodarti, rimandalo alla regola «non lodarmi». Guidare non è coccolare.
Non ti viene la soluzione? Parti dalla definizione dello stato. Sbagli sempre i bordi? Ricerca binaria e somme prefisse. Non riconosci la forma del problema? Stack monotono e finestra scorrevole. Quella sulla complessità regge diverse altre: falla presto.
Accedi per scrivere un appunto.