У нас есть задача, о том как быстро считать суммы на отрезке l...r в массиве a, в котором элементы могут изменяться по одному, за асимптотику меньшую, чем O(n).
Эта задача решается аналогично прошлой, но при запросе изменения необходимо поменять сумму в соответствующем блоке.