Недавно, решая задачи Петрозаводских тренировок этого года, столкнулся с интересной задачей:

есть массив, размера N <  = 10⁵, и три типа запросов:

1 l r d -- увиличить все элементы на отрезке от l до r на t

2 l r -- на отрезке применить операцию взятия корня в округлением вниз, т.е.

3 l r -- почитать сумму на отрезке.

Запросов так же до 10⁵, X всегде меньше 10⁵

Пробовал разные подходы, но ничего работающего не нашел.

Подскажите, может кто знает.

З.Ы. Не хочет вставлять формулы :( Очень странный редактор постов

Если у меня, например , 1699 рейтинга и я , следовательно, участвую в Div2 контесте, то какое место нужно занять, чтобы повысить свой рейтинг? По сути же 1699 — максимальный рейтинг на контесте, тогда я должен занять 1 место?