首页 > 技术文章 > Codeforces Round #254 (Div. 1) C DZY Loves Colors

acvc 2014-07-08 00:00 原文

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 

推荐阅读