【数据结构笔记】线段树及离散化

作者： 作者的头像   CCCkk ,  2022-05-15 12:05:13 ,  所有人可见 ,  阅读 233

3


笔记汇总

当线段树需要处理非整数类或过大的值域时，需要离散化。

即将信息排序后，二分赋予新的编号。

而线段树则可以建立在新编号上。

0 评论

1024
x