2024年7月22日
线段树
摘要： 线段树 一种分治型结构，每个节点维护一段区间的信息，通过合并左右区间来完成查询。 节点数不会超过【比 2n−1 大的最小的 2 的幂次】，所以通常把空间开到 4n. 使用条件 对于一个操作含区间修改、区间查询的问题，什么情况下可以使用线段树？ 共有三个必须满足的条件。 对于一 阅读全文
posted @ 2024-07-22 08:23 心灵震荡 阅读(10) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示