Сириус, Дерево отрезков (Н3)

Нажмите на ссылку https://codeforces.com/group/TMC0JYOuJE/contest/287060, чтобы открыть ресурс.