2025年5月4日
2025.5做题记录
摘要： 你说得对，但是感觉不如线段树。线段树，是一种高级数据结构。设n是数据规模，每个结点代表一个区间，通过二分递归分割空间，若区间修改与查询的复杂度可降至O(logn)，则称其为区间问题的完全体。假设一棵线段树处理规模1e6的数组，那么它能在30层内覆盖所有区间，且有单点修改、区间查询、懒标记优化三大特性 阅读全文
posted @ 2025-05-04 20:08 天域_awa 阅读(87) 评论(0) 推荐(0)