Кто знает где можно найти разбор задач Всеукраинской олимпиады школьников 2004 года ?
Помогите пожалуйста решить http://www.e-olimp.com/ua/problems/1405 . Я написал перебор с дп каким-то, но заходит только на 34.
Как искать К-ую порядковую статистику на отрезке используя НЕ ПЕРСИСТЕНТНОЕ дерево отрезков. И вообще, возможно ли это?
UPD: ссылка на задачу — http://www.e-olimp.com.ua/ua/problems/3866
Подскажите как решить такую задачу(http://www.e-olimp.com.ua/ru/problems/3507) с помощью дерева отрезков. Что хранить в вершине? Как прибавлять?