2025年6月24日
动态开点线段树
摘要： 普通线段树使用数组下标来表示左右儿子，即完全二叉树的方法。 动态开点线段树：与普通线段树相比，用指针表示左右儿子（类似普通二叉树）。 用于数据范围大但是节点利用率低的情况。 从效果上看有点像离散化。 题目：P5459 该题使用线段树时，会发现根节点范围包括了整个值域，但是实际上只有n个叶子节点有记录 阅读全文
posted @ 2025-06-24 19:00 LIGHTB 阅读(242) 评论(0) 推荐(0)