首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等. 对于静态的线段树,空间上需要的数组有:当前结点的数据值,左儿子编号,右儿子编号.至少这么三个数组. 而在时间上虽然是NlogN的复杂度,但是系数很大. 实现起来的时候编程复杂度大,空间复杂度大,时间效率也不是很理想.
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~