Loading

2023年3月20日
2023-03-20 线段树也称区间树
摘要： 线段树 也称区间树，表明我们关系的是一个区间内的问题 1 什么是线段树 对于有一类问题，我们关系地是线段(即区间) 线段树的应用举例 染色问题 染色问题的操作步骤如下： | 操作 | 使用数组实现 | 使用线段树实现 | | | | | | 染色操作(更新区间) | O(n) | O(logn) | 阅读全文
posted @ 2023-03-20 23:12 空無一悟 阅读(77) 评论(0) 推荐(0)