标签：主席树 base 继承 线段 变化 考试 总结 节点 模拟
T1淼模拟
T2神题不会
本来考场上想着可以用当前的继承上一个+变化量，就是之前一道主席树的思路，但是写挂了，复杂度不对
好多大佬考场上写线段树A了维护上下两个边界
正解是把它当作字符串来做，每次修改就是区间乘上BASE，然后再+x，线段树维护
最后O(n)检查
区间乘的线段树注意要把加的和乘的懒标记分开，而且乘的时候还要乘加的标记
down是这个节点已更新，子节点要更新的是f
标签：主席树 base 继承 线段 变化 考试 总结 节点 模拟
原文地址：https://www.cnblogs.com/casun547/p/11627167.html
