可以不下传标记,而是在查询时累计递归经过的的多有标记产生的影响。这种做法局限性非常大,对线段树维护的信息和标记的性质有特殊要求,比如:不能处理互相影响的标记,仅在二维线段树和可持久化线段树难以下传标记的情况下有所应用。
https://www.cnblogs.com/wozaixuexi/p/9462461.html#:~:text=%E6%A0%87%E8%AE%B0%E6%B0%B8%E4%B9%85%E5%8C%96%E7%9A%84%E5%8E%9F%E7%90%86%E7%AE%80%E5%8D%95%E6%9D%A5%E8%AF%B4%E5%B0%B1%E6%98%AF%E4%BF%AE%E6%94%B9%E6%97%B6%E4%B8%80%E8%B7%AF%E6%9B%B4%E6%94%B9%E8%A2%AB%E5%BD%B1%E5%93%8D%E5%88%B0%E7%9A%84%E7%82%B9%EF%BC%8C%E8%AF%A2%E9%97%AE%E6%97%B6%E5%88%99%E4%B8%80%E8%B7%AF%E7%B4%AF%E5%8A%A0%E8%B7%AF%E4%B8%8A%E7%9A%84%E6%A0%87%E8%AE%B0%EF%BC%8C%E4%BB%8E%E8%80%8C%E7%9C%81%E5%8E%BB%E4%B8%8B%E4%BC%A0%E6%A0%87%E8%AE%B0%E7%9A%84%E6%93%8D%E4%BD%9C%E3%80%82%20%E8%BF%99%E9%87%8C%E4%BB%A5%E5%8C%BA%E9%97%B4%E4%BF%AE%E6%94%B9%E5%8C%BA%E9%97%B4%E6%B1%82%E5%92%8C%E7%9A%84%E7%BA%BF%E6%AE%B5%E6%A0%91%E4%B8%BA%E4%BE%8B%E3%80%82,%E7%BA%BF%E6%AE%B5%E6%A0%91%E4%B8%AD%E7%BC%96%E5%8F%B7%E4%B8%BAp%E7%9A%84%E7%BB%93%E7%82%B9%E7%9A%84%E5%80%BC%E5%92%8C%E6%A0%87%E8%AE%B0%E5%88%86%E5%88%AB%E4%B8%BAval%20%5Bp%5D%E5%92%8Cmark%20%5Bp%5D%E3%80%82