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

В этой теме обсуждаем задачи oblast олимпиады 2019 года

Это обсуждение публикации https://olympiads.bc-pf.org/informatics/oblast/2019/11

Почему тут на втором тесте ответ для первого запроса это 39600. Я правильно понял, что нужно для префиксного прямоугольника присвоить к всем его ячейкам его сумму? И независимы ли запросы в тестах? Можете объяснить что делает операция?

1 лайк

В условии на сайте был баг, я его исправил, теперь всё должно быть понятно.

Есть матрица a_{i,j}, после 1 действия она превращается в свою префикс сумму. Нужно вывести a_{i, j} после того как применили k действий, изначально матрица состоит только из единичек. Все запросы независимы