HDU4348 To the moon 主席树+线段树

😊 | Powered By HeartFireY

Problem Analysis

原题描述：

Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker. The premise of To The Moon is based around a technology that allows us to permanently reconstruct the memory on dying man. In this problem, we’ll give you a chance, to implement the logic behind the scene.

You‘ve been given N integers A[1], A[2],…, A[N]. On these integers, you need to implement the following operations: 1. C l r d: Adding a constant d for every {Ai | l