sanli

sanli

希望能飞的笨鸟，欢迎关注~
主页归档

算法

cover
cover

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

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