sanli

sanli

希望能飞的笨鸟，欢迎关注~
HomeArchives

线段树

cover
cover

线段树segmentTree，这里有你需要知道的一切要点

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