数据结构专题

标记永久化线段树：

维护(sum,tag)，分别表示他子树的(tag)对他的贡献（大标记时记录），他身上的(tag)（不下传）。

如果(tag)是取(maxmin)而且有期限，那么需要维护一个(PQ)，按(tag)值排，过期就(pop)。