TypeScript版线段树

脱离ACM队伍已经一年多了，现在还能手写的算法不多，线段树是其中一种。谨以此文纪念逝去的ACM生涯 线段树是一种二叉搜索树，常用于区间求和、区间求极值，其查询和更新时间复杂度是O(logN）。 线段树的主要操作包括初始化、更新和查询 1.初始化 初始化过程是一个递归算法，从根节点递归全树。作用是设定子节点区间范围、区间和、子节点索引以及父节点的左右子节点索引 2.查询 查询过程是一个递归算法，从根

>>阅读原文<<