线段树分治小结

标记永久化

标记永久化是一种线段树上打标记的技巧，用来在某些场合代替 pushup 和 pusdown 操作，但无法处理标记在时间上的先后顺序和标记的叠加，具体可以见 线段树标记永久化个人理解 & BZOJ 1513 [POI2006]Tet-Tetris 3D

顺便重写了一下这个题，可以留着做板子了：