Yelarys глюон
Почему тут на втором тесте ответ для первого запроса это 39600. Я правильно понял, что нужно для префиксного прямоугольника присвоить к всем его ячейкам его сумму? И независимы ли запросы в тестах? Можете объяснить что делает операция?
Почему тут на втором тесте ответ для первого запроса это 39600. Я правильно понял, что нужно для префиксного прямоугольника присвоить к всем его ячейкам его сумму? И независимы ли запросы в тестах? Можете объяснить что делает операция?
В условии на сайте был баг, я его исправил, теперь всё должно быть понятно.
Есть матрица a_{i,j}, после 1 действия она превращается в свою префикс сумму. Нужно вывести a_{i, j} после того как применили k действий, изначально матрица состоит только из единичек. Все запросы независимы