2020-2021:teams:farmer_john:bazoka13:cg_segment_tree
这是本文档旧的修订版！
大家都知道，李超树最近很火，究竟是为什么很火呢？李超树到底是什么梗？相信大家对李超树都很熟悉，李超树就是我们每天都会经常遇到的，但是李超树是怎么回事呢？就由小编来为大家介绍一下。
李超树
简单来说就是维护线段的线段树，基本上有三个用途：
- 维护区间的多条直线
- 单点查询直线中最值
- 区间查询
几点性质：
- 标记永久化
- 修改的时间复杂度是$(log n)^2$
放题：UVA 1106 Machine Works （维护一次函数最大值） （正解貌似是斜率优化+cdq QAQ）
那么以上就是今天小编为大家整理的关于李超树是什么梗，李超树为什么火的原因。如果大家喜欢，可以点赞表示对小编的支持。欢迎在下方评论和小编一起讨论喔
2020-2021/teams/farmer_john/bazoka13/cg_segment_tree.1588933560.txt.gz · 最后更改: 2020/05/08 18:26 由 bazoka13
