跳至內容

討論:線段樹

頁面內容不支援其他語言。
維基百科,自由的百科全書
          本條目頁依照頁面評級標準自動評為消歧義級
本條目頁屬於下列維基專題範疇:
電腦和資訊科技專題 (獲評消歧義級未知重要度
本條目頁屬於電腦和資訊科技專題範疇,該專題旨在改善中文維基百科資訊科技相關條目類內容。如果您有意參與,請瀏覽專題主頁、參與討論,並完成相應的開放性任務。
 消歧義級消歧義  根據專題品質評級標準,本條目頁已評為消歧義級
 未知  根據專題重要度評級標準,本頁面尚未接受評級。

給後來者:為什麼再次分割

[編輯]

這兩種線段樹根本就不是用來干同一件事的,平日博客里最常見的是用於解數列上最小值的,但是用於存儲實數線段的線段樹根本就不是幹這件事的,後者實際用於計算幾何。後者相對少見的多,但並非沒有,請參見這些連結:矩形集上的點定位Geometric data structures for windowing queries。--ときさき くるみ 2022年12月15日 (四) 18:42 (UTC)[回覆]