跳转到内容

讨论:线段树

页面内容不支持其他语言。
维基百科,自由的百科全书
          本条目页依照页面评级标准自动评为消歧义级
本条目页属于下列维基专题范畴:
电脑和信息技术专题 (获评消歧义级未知重要度
本条目页属于电脑和信息技术专题范畴,该专题旨在改善中文维基百科信息技术相关条目类内容。如果您有意参与,请浏览专题主页、参与讨论,并完成相应的开放性任务。
 消歧义级消歧义  根据专题质量评级标准,本条目页已评为消歧义级
 未知  根据专题重要度评级标准,本页面尚未接受评级。

给后来者:为什么再次分割

[编辑]

这两种线段树根本就不是用来干同一件事的,平日博客里最常见的是用于解数列上最小值的,但是用于存储实数线段的线段树根本就不是干这件事的,后者实际用于计算几何。后者相对少见的多,但并非没有,请参见这些链接:矩形集上的点定位Geometric data structures for windowing queries。--ときさき くるみ 2022年12月15日 (四) 18:42 (UTC)[回复]