摘要:
题目做做还是比较简单的,但是由于自己的粗心,交了很多发才过。 对于这一种维护区间连续段信息的线段树,我们需要考虑的是区间的合并以及合并是否满足结合律,确定清楚了才可以用线段树。 同时需要注意的是操作的优先级,不能一个操作 \(\text{tag}\) 莽到底。要多注意细节方面的问题。 以上。 阅读全文
摘要:
我好蠢啊。。。 考试的时候不会写,现在看了这么多篇题解还是似懂非懂,所以决定写一下草稿。。。 草稿 和 题解 就是首先,题目保证了函数不会间接的调用其本身,所以可以直接知道这是一个 \(\text{DAG}\) ,从这个角度去考虑。 然后我们考虑对于两种操作,乘法的操作最后乘一下即可,但是对于加法操 阅读全文