用户工具

站点工具


2020-2021:teams:farmer_john:lichao_tree

这是本文档旧的修订版!


李超树

它能干什么

  • 维护区间的多条直线
  • 单点查询最值
  • 区间查询最值

它是什么

 根据用途不难看出,李超树是一种可以维护区间“优势线段”的线段树。至于优势线段,通俗地讲,从上向下看能看到覆盖长度最多地线段
2020-2021/teams/farmer_john/lichao_tree.1589387855.txt.gz · 最后更改: 2020/05/14 00:37 由 bazoka13