Я знаю как решать задачу в случае если K и соответствующих запросов не было бы (просто прибавлять на позиции l и убавлять на позиции r + 1 число d). Но уже который час думаю как решать если использовать отрезки запросов
Задачу можно решить используя технику сканлайн(sweep line). Только тебе нужно использовать ее два раза. Один раз ты ее используешь чтобы понять сколько раз ты каждое изменение применил к массиву (прибавить на номер изменения x_i и отнять из номера изменения (y_i + 1) число 1 и взять префсумму). То есть ты использовал сканлайн чтобы понять сколько раз ты применил каждое изменение, теперь все что осталось применить эти изменения к массиву. Как ты сам и сказал “прибавлять на позиции l и убавлять на позиции r + 1 число d”, но теперь ты прибавляешь не +d, а +(d * cnt) где cnt это то сколько раз применялось изменение номер i.
8 лайков