http://codeforces.com/contest/444/problem/C
题意：给出一个数组，初始时每个值从1--n分别是1--n. 然后两种操作。
1：操作 a.b内的数字是a,b内的数字变成v，然后得到的变化值记为dx.
2:询问 a,b内的变化值得大小。
sl:做法是懂了，但是这么做为什么不会超时？ 稍微意淫了下大概是正解。 直接线段树 lazy维护两个标记
1是当前的颜色，二是变化值。 线段树维护最后的变化值。
我的代码：
http://codeforces.com/contest/444/problem/C
题意：给出一个数组，初始时每个值从1--n分别是1--n. 然后两种操作。
1：操作 a.b内的数字是a,b内的数字变成v，然后得到的变化值记为dx.
2:询问 a,b内的变化值得大小。
sl:做法是懂了，但是这么做为什么不会超时？ 稍微意淫了下大概是正解。 直接线段树 lazy维护两个标记
1是当前的颜色，二是变化值。 线段树维护最后的变化值。
我的代码：