CVBB ACM Team

--- 2020-2021:teams:farmer_john:lichao_tree [2020/05/22 21:00]
2sozx [查询]
+++ 2020-2021:teams:farmer_john:lichao_tree [2020/06/12 19:21] (当前版本)
admin review
@@ 行 1: / 行 1: @@
+**格式**：
+  - 画图有一些更好的工具，如 visio ppt geogebra [[https://www.processon.com/|process on]]，请勿手画
+  - 公式两边接汉字请空格
+**内容**：
+  - 没有例题吗
 ======李超树======
 =====它能干什么=====
@@ 行 5: / 行 12: @@
   * 区间查询最值
 =====它是什么=====
-根据用途不难看出，李超树是一种可以维护区间“优势线段”的线段树。至于优势线段，通俗地讲，从上向下看能看到覆盖长度最多的线段，如图：
+根据用途不难看出，李超树是一种可以维护区间“优势线段”的线段树。至于优势线段，通俗地讲，从上向下看能看到覆盖长度最长的线段。至于详细的定义，没有找到具体的说明，凭个人理解，可以认为是在某个区间内，如果某条线段在某些横坐标区间上的值都大于其他线段，并且这些区间总长度占当前总区间的比例最高，则该线段为“优势线段”。如图：
 {{:2020-2021:teams:farmer_john:qq图片20200514003942.png?400|}}