1. 题目

传送门= ̄ω ̄=

2. 题解

线段树模板题
区间修改
这应该是目前我打过最好看的线段树了