本题最大的难点在于分讨区间左右端点的情况，而且只需要支持单点修改和全局查询即可。

而分讨也不是很难，只需要考虑合并的“接口”即可。代码虽然看起来长，但是很多是重复的。