11月好题推荐及二次精选 (2)

见下方

void push_up(int x) { A(x)=A(ls)+A(rs); B(x)=B(ls)+B(rs); C(x)=C(ls)+C(rs); AB(x)=min(A(ls)+AB(rs),AB(ls)+B(rs)); BC(x)=min(B(ls)+BC(rs),BC(ls)+C(rs)); ABC(x)=min3(ABC(ls)+C(rs),A(ls)+ABC(rs),AB(ls)+BC(rs)); }

单点修改并push_up即可

删掉xx字串/xx子序列,考虑分治

对于多个询问,每次询问是单点修改后查值,考虑建线段树维护并单点修改

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zgjxyw.html