NamelessOIer

摘要： 首先要注意到复制出的两颗棵段树一个被修改一个不被修改 所以实际上就是枚举了是否进行每个操作的$2^m$种情况 肯定不可能枚举出来 我们考虑对每个节点分别统计答案 设$f_x$表示当前节点$x$的所有情况下的$Tag$和 考虑每次加入一个操作对其$Tag$的影响 设当前为第$t$个操作 即修改的$2^ 阅读全文