摘要： 众所周知，线段树最重要的操作之一便是标记下传。 但在一些情况下，我们不能进行标记的下传（可能是正确性的问题、或者是复杂度的问题） 正确性问题：比如带修的可持久化线段树中，如果标记下传，会影响之前的版本。 复杂度问题：比如树套树中，push_up操作的复杂度会直接炸掉。 因此，就产生了标记永久化这一方 阅读全文