2022年10月15日
线段树
摘要： 1 - 引入 在我们看到 修改、查询某些区间里的值 等 的题目时，最简单、最暴力的方法一定会浮现在我们的脑海当中：开数组，O(n)暴力查询修改。这样做也并不是不可以，但对于数据规模较大的题目来说，可能会收获满满De TLE。 而线段树这样一个数据结构，将每一段段的区间分散到了树上的每个节点上去了。总 阅读全文
posted @ 2022-10-15 21:31 Ciaxin 阅读(34) 评论(0) 推荐(1) 编辑