讨论:线段树
Tokisaki Kurumi在话题“给后来者：为什么再次分割”中的最新留言：1年前
 |
本条目页依照页面评级标准自动评为消歧义级。 本条目页属于下列维基专题范畴： |
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|||||||||||||||||
给后来者：为什么再次分割
这两种线段树根本就不是用来干同一件事的，平日博客里最常见的是用于解数列上最小值的，但是用于存储实数线段的线段树根本就不是干这件事的，后者实际用于计算几何。后者相对少见的多，但并非没有，请参见这些链接：矩形集上的点定位、Geometric data structures for windowing queries。--ときさき くるみ 2022年12月15日 (四) 18:42 (UTC)