Информатика → Областная → 2018 | BeyondOlympiads

[Zhabka (Sakhmoldin Mukhammadarif)]

@shkhn

Я пользовался этим фактом, но ловил TL

Ну там значение i-го элемента меняется меньше чем на 1 всегда, а значит максимум изменение суммы это O(n)

Скинь код, я думаю у тебя проблема в даблах