2025年1月2日
线段树总结
摘要： 线段树 你说的对，但线段树是一种用 \(O(n \cdot log \ n)\) 的大常数复杂度+略微的卡常下技巧=AC 的妙妙数据结构。 线段树是基于分治与二叉树的在线工具，可以维护区间信息，但比树状数组能够维护的东西更多。 线段树虽然能够维护的东西更多，但也有一些特别显著的缺点： 代码量过长。 阅读全文
posted @ 2025-01-02 20:16 Air2011 阅读(91) 评论(0) 推荐(0)