“线段树”

ACM程序课算法笔记13——线段树入门

ACM程序课算法笔记13——线段树入门 线段树介绍 线段树的功能是维护一个数组，当然你可以用普通数组维护，线段树只是一种维护方式，它的特点是可以在O(LogN)的时间复杂度完成单点修改，区间修改...