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