题目
分析
== 智商掉线 执着得想写一个打lazy的可持久化线段树
其实对于一个访问历史版本的操作来说,但凡经过这个操作便要回到历史版本,即可以等价于从历史版本直接到达当前操作,忽略之间操作显然没有任何影响,于是按操作顺序可以建一颗树,深搜一遍统计答案即可
== 智商掉线 执着得想写一个打lazy的可持久化线段树
其实对于一个访问历史版本的操作来说,但凡经过这个操作便要回到历史版本,即可以等价于从历史版本直接到达当前操作,忽略之间操作显然没有任何影响,于是按操作顺序可以建一颗树,深搜一遍统计答案即可