考试总结 模拟61
Posted casun547
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了考试总结 模拟61相关的知识，希望对你有一定的参考价值。
T1淼模拟
T2神题不会
T3「线段树」「HASH」
本来考场上想着可以用当前的继承上一个+变化量，就是之前一道主席树的思路，但是写挂了，复杂度不对
好多大佬考场上写线段树A了维护上下两个边界
正解是把它当作字符串来做，每次修改就是区间乘上BASE，然后再+x，线段树维护
最后O(n)检查
区间乘的线段树注意要把加的和乘的懒标记分开，而且乘的时候还要乘加的标记
down是这个节点已更新，子节点要更新的是f
以上是关于考试总结 模拟61的主要内容，如果未能解决你的问题，请参考以下文章