swunHJ的博客

Link:https://acm.ecnu.edu.cn/contest/173/problem/E/Solotion ：其实很容易想到维护一个区间的乘法次数以及除法次数，但是明显乘除法的顺序是对答案有影响的。所以考虑用线段树维护的时候如何更新除法标记一旦产生，是不能消除的，乘法标记是可以用除法标记等量消除的所以我们维护(push_down)的时候优先考虑除法标记下传，然后再看乘法...

感觉线段树白学了，遇到啥不会啥。对于一个序列，要维护它的区间最大子段和，可以用线段树来做。当然，这是查询比较多的情况，比较少就直接O(n)DP了。线段树维护4个东西：1，区间答案，即该区间最大子段和2，包含左端点的最大子段和3，包含右端点的最大子段和4，区间和1是要维护的答案，2,3,4都是辅助来维护1的具体操作：区间答案可以由三种情况推出：qmax(qmax(...