数据结构随笔

标记永久化线段树：

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

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