2022年6月20日

线段树

摘要： 线段树的概念 线段树类似于区间树，是一个完全二叉树。它在各个节点保存一条线段，主要用于解决高效连续区间的动态查询问题，由于二叉树结构的特性，它基本能保持每个操作的时间复杂度为O(logn),线段树支持区间求和，区间最大值，区间修改，单点修改等等。 线段树的原理及其实现 线段树主要是把一段大区间平均划 阅读全文

posted @ 2022-06-20 14:34 小权coding 阅读(82) 评论(0) 推荐(0) 编辑