iznomia
钢铁洪流
博客
笔记
随笔
动态
源码
线段树(Segment Tree)是一种二叉搜索树,1977 年由 Jon Louis Bentley 发明,可以较为灵活且效率较高地解决信息可合并的序列维护问题。而树状数组可以维护序列的前缀和。