sanli

封面图和文无关，笔者写这篇博客时正好在听～ 线段树是一种维护区间信息的数据结构，它可以将包括 单点修改、区间修改、区间查询 为主的一类操作的时间复杂度控制在 O(logn) 内。 线段树是一种 二叉搜索树。 它运用了一种分治类的思想，对于满足 区间加法 类问题…