TypeScript版線段樹

脫離ACM隊伍已經一年多了，現在還能手寫的算法不多，線段樹是其中一種。謹以此文紀念逝去的ACM生涯 線段樹是一種二叉搜索樹，常用於區間求和、區間求極值，其查詢和更新時間複雜度是O(logN）。 線段樹的主要操作包括初始化、更新和查詢 1.初始化 初始化過程是一個遞歸算法，從根節點遞歸全樹。作用是設定子節點區間範圍、區間和、子節點索引以及父節點的左右子節點索引 2.查詢 查詢過程是一個遞歸算法，從根

>>阅读原文<<