Codeforces Round #254 (Div. 1) C DZY Loves Colors

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 

转载于:https://www.cnblogs.com/acvc/p/3830680.html