李超线段树

[sshwy]

https://oi-wiki.org/ds/li-chao-tree/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[ybw051114]

为什么修改是log^2的啊

[pealfrog]

@ybw051114
为什么修改是log^2的啊

为什么时 log^2 啊，不应该是 log 吗/kk

[pealfrog]

哦，没事了，应该时两只log的qwq

[Asultop]

修改 log^2 是怎么来的啊？不应该是log吗？

[lliqa]

@Tncent
修改 log^2 是怎么来的啊？不应该是log吗？

1. 找出线段完全包含的区间 log
2. 在 log 个区间更新最优线段（同样需要递归） 又是一个 log

[Asultop]

;w;，懂了没理解透彻

[Ritchie23363]

建议收录Zkw线段树

[princepride]

是呀，zkw线段树居然没收录

[poyiray]

确实 :-3

[weigithub1994]

为什么绿色没有下传标记啊，绿色不在新加区间之内吗？upd不是递归替换标记的吗

[Cat-shao]

@weigithub1994
标记永久化。