rt. 把区修转换成单修这步的思维加上线段树和树状数组两个板子应该差不多蓝吧。