討論:線段樹
外觀
![]() |
本條目頁依照頁面評級標準自動評為消歧義級。 本條目頁屬於下列維基專題範疇: |
||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
給後來者:為什麼再次分割
[編輯]這兩種線段樹根本就不是用來干同一件事的,平日博客里最常見的是用於解數列上最小值的,但是用於存儲實數線段的線段樹根本就不是幹這件事的,後者實際用於計算幾何。後者相對少見的多,但並非沒有,請參見這些連結:矩形集上的點定位、Geometric data structures for windowing queries。--ときさき くるみ 2022年12月15日 (四) 18:42 (UTC)