摘要：标记永久化线段树： 维护$sum,tag$，分别表示他子树的$tag$对他的贡献（大标记时记录），他身上的$tag$（不下传）。 如果$tag$是取$maxmin$而且有期限，那么需要维护一个$PQ$，按$tag$值排，过期就$pop$。 阅读全文