标记永久化线段树:
维护\(sum,tag\),分别表示他子树的\(tag\)对他的贡献(大标记时记录),他身上的\(tag\)(不下传)。
如果\(tag\)是取\(maxmin\)而且有期限,那么需要维护一个\(PQ\),按\(tag\)值排,过期就\(pop\)。
标记永久化线段树:
维护\(sum,tag\),分别表示他子树的\(tag\)对他的贡献(大标记时记录),他身上的\(tag\)(不下传)。
如果\(tag\)是取\(maxmin\)而且有期限,那么需要维护一个\(PQ\),按\(tag\)值排,过期就\(pop\)。