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/445/submission/7041928