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