数据结构专题

标记永久化线段树:

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

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

posted @ 2019-03-22 15:20  Smeow  阅读(160)  评论(0编辑  收藏  举报