并查集：两个优化各省了什么
十行代码，但去掉按秩合并会退化成什么，你说得出吗？
Скопируйте заготовку и выберите модель. Она будет вести себя как интервьюер и разбирать задачу с вами по действиям, а не выкладывать ответ.
На телефоне с установленным приложением система откроет само приложение. Внутри WeChat внешние приложения не открываются — сначала откройте ссылку в браузере.
В конце скопированного текста лежит разбор, по которому модель вас оценивает. Не читайте его заранее: ценно именно то, что вы дошли сами.
路径压缩和按秩合并防的是两件不同的事：一个防树长歪，一个防同一条长路被反复走。只说得出其中一个，说明还没理解。
另一半重点在边界：并查集不支持删除。所以「一条条删边问连通块」这类题要离线倒着做 —— 这一幕专门用一道题把你引到这个坑里。
Что тренирует эта
Этот текст в репозитории (в конце того файла лежат карты на руках — вы их увидите)
Делали эту задачу?
Войдите, чтобы отметить, что задача пройдена: в следующий раз будет видно, когда это было.
Заметки тех, кто уже прошёл
Как этим пользоваться
Эта серия учит, а не допрашивает: она ведёт, а не давит, пока вам нечего станет сказать. Когда вы застряли, она сначала спрашивает, на каком уровне (не слышал / знаю, но не понимаю почему / понимаю, но не могу написать), и только потом решает, что дать. Прямой ответ она даёт лишь после двух попыток вас подвести — и затем просит пересказать своими словами.
С чего начать
- Выберите одну, откройте, скопируйте промпт.
- Вставьте в совершенно новый пустой диалог, ничего не говорите и ждите первого вопроса.
- Сначала разберите руками, потом пишите код — она вас остановит. Пройти массив длины 2 по шагам полезнее, чем десять раз написать шаблон.
Четыре команды, которые можно бросить в любой момент
跳过сразу к следующей сцене换个说法объяснить это место под другим углом直说吧дать полный ответ, а потом заставить меня пересказать复盘перейти к финалу и выдать карточку разбора
Три ловушки
- Не читайте ответы в конце заранее — раздел «как обычно ошибаются» и есть ответ на каждый вопрос.
- Не бросайтесь писать код. В алгоритмах именно написание кода лучше всего прячет то, что вы ещё не продумали.
- Когда начнёт вас хвалить, напомните про правило «не хвали меня». Вести — не значит нянчить.
Не придумывается решение — начните с определения состояния. Всё время путаете границы — бинарный поиск и префиксные суммы. Не узнаёте форму задачи — монотонный стек и скользящее окно. Карточка про сложность лежит в основе нескольких других: сделайте её пораньше.
Войти, чтобы написать заметку.