Как решить задачи 1741, 1848(poj.org)? Читал разные китайские сайты( с google translate ) , но ничего не понятно. Только код есть, но мне это не помогает.

1741 1848

Кто знает где можно найти разбор задач Всеукраинской олимпиады школьников 2004 года ?

Помогите пожалуйста решить http://www.e-olimp.com/ua/problems/1405 . Я написал перебор с дп каким-то, но заходит только на 34.

Как с помощью Z — функции посчитать префикс ф-цию ?

Как искать К-ую порядковую статистику на отрезке используя НЕ ПЕРСИСТЕНТНОЕ дерево отрезков. И вообще, возможно ли это?

UPD: ссылка на задачу — http://www.e-olimp.com.ua/ua/problems/3866

Подскажите как решить такую задачу(http://www.e-olimp.com.ua/ru/problems/3507) с помощью дерева отрезков. Что хранить в вершине? Как прибавлять?