Пеш аз оғоз
Дарахти хурдтарин вурудро кашед. Пеш аз навиштани код даъватҳоро барои n = 2 ё n = 3 кашед: ҳар даъват кадом даъватҳоро мекунад ва баргҳо кадомҳоянд? Баргҳо ҳолатҳои асосии шумоянд. Агар ду навъи гуногуни барг бинед (масалан «расид» ва «аз ҳад гузашт»), ба шумо ду ҳолати асосӣ лозим аст.
Масъалаҳо аз рӯи душворӣ тартиб дода шудаанд: охирин то як миллион сатр чоп мекунад. Функсияи худро дар ин ҷо озмоед:
Агар монед
1. Массивро тақсим мекунем
Маслиҳати 1. Бузургтарини як қисм аз бузургтарини ду нимаи он калонтар аст.
Маслиҳати 2. get(l, r): агар l == r, a[l]-ро баргардонед. Вагарна дар миёна тақсим кунед ва максимуми ду ҷавобро гиред.
Маслиҳати 3. То як миллион адад, ки дар long long ҷой мешаванд: бо int ҷавоб нодуруст аст. Ду сатри вуруди зудро нигоҳ доред.
2. Шумораи роҳҳо
Маслиҳати 1. Ҷавоб танҳо аз масофаи E - S вобаста аст.
Маслиҳати 2. Аз масофаи d ҳаракати аввал 1, 2 ё 3 аст ва баъд ҳамон масъала аст. Се ҷавобро ҷамъ кунед.
Маслиҳати 3. Ду ҳолати асосӣ: масофаи 0 як роҳ аст, масофаи манфӣ роҳ нест. d = 3-ро озмоед: ҷавоб 4 аст.