Доброго времени суток пользователи Codeforces. Не могли бы вы подсказать задачи на вариации дерева отрезков? Желательно:

• Количество различных чисел на отрезке
• Поиск подотрезка с максимальной сумой
• Есть ли число на отрезке
• K-я порядковая статистика на отрезке
• Поиск К-того нуля и прочие нетривиальные задачи на дерево отрезков.

Также хотелось бы решение на

• Количество различных чисел на отрезке
• K-я порядковая статистика на отрезке

Допускаются решения как деревом отрезков, так и корневой или прочими структурами данных.