Codeforces 292 E. Copying Data
如果我们知道某一个位置最后一次是被哪一次操作覆盖的，那么就可以知道这个位置对应的值。
由此问题转化为求解某一个位置最后一次被哪个操作覆盖。这显然是一个区间赋值（染色）问题。利用线段树就可以维护好——我们每一次将一个对应区间set成操作编号，每一次询问只需要找出对应叶节点的编号就知道是哪一次操作（特殊的，0意味着没有操作）。
这里涉及到一个线段树区间赋值的问题。只需要用懒标记强行覆盖即可（不懂为什么蓝书讲得那么复杂）
Codeforces 295 A. Greg and Array
先差分统计相同修改的个数，再差分得到答案即可（没用线段树qaq）
原文：https://www.cnblogs.com/qixingzhi/p/10936540.html