HDU 1556-差分数组和线段树的对比分析-Color the ball
差分数组 数据结构详解戳这里!线段树 数据结构详解戳这里!这两个数据结构的操作主要有两个:更新和查询。假设数据结构总长度为n。差分数组:更新时间复杂度 O(1)查询时间复杂度 O(n)线段树 :更新时间复杂度 O(logn)查询时间复杂度 O(logn)因此,差分数组适用于多次更新,常量次查询,数据范围在1e7以内的情况;线段树适用于多次更新,多次查询,数据范围在1e5以内的...
原创
2019-05-19 11:35:38 ·
586 阅读 ·
0 评论