P2572 [SCOI2010]序列操作
题目做做还是比较简单的,但是由于自己的粗心,交了很多发才过。
对于这一种维护区间连续段信息的线段树,我们需要考虑的是区间的合并以及合并是否满足结合律,确定清楚了才可以用线段树。
同时需要注意的是操作的优先级,不能一个操作 \(\text{tag}\) 莽到底。要多注意细节方面的问题。
以上。
题目做做还是比较简单的,但是由于自己的粗心,交了很多发才过。
对于这一种维护区间连续段信息的线段树,我们需要考虑的是区间的合并以及合并是否满足结合律,确定清楚了才可以用线段树。
同时需要注意的是操作的优先级,不能一个操作 \(\text{tag}\) 莽到底。要多注意细节方面的问题。
以上。