关于线段树的一个问题

学术版

线段树比树状数组慢, 线段树代码比树状数组长。 功能上来说线段树应该是可以完全替代树状数组,线段树能做很多树状数组不能做的事。
by EternalAlexander @ 2018-05-06 15:39:13


@[Delta_Cosh](/space/show?uid=62575) 线段树能代替树状数组,但树状数组不能代替线段树,线段树比较慢且编码复杂度大大高于树状数组。但是线段树的功能大大高于树状数组,比如说求区间最大值最小值等问题,树状数组就GG了。但是(个人见解)能用树状数组的就别用线段树了,容易出错还慢
by Chloris @ 2018-05-06 16:01:42


树装数组好写啊 代码复杂度比线段树低好多
by Night_Aurora @ 2018-05-06 16:02:47


@[Night_Aurora](/space/show?uid=25508) 我觉得线段树好写,因为我不会树状数组,(逃。。。
by Chloris @ 2018-05-06 16:05:32


感谢各位大佬的帮助!所以我准备学习一下树状数组$\color{black}\colorbox{black}{和zkw线段树.}$
by Delta_Cosh @ 2018-05-06 16:42:24


@[Delta_Cosh](/space/show?uid=62575) 为什么现在大佬都喜欢用这种$\color{white} \colorbox{black}{黑}$字体了
by Night_Aurora @ 2018-05-06 16:47:10


@[Night_Aurora](/space/show?uid=25508) 这个怎么打啊,萌新求教
by retired_treasure @ 2018-05-08 08:10:20


@[treasure](/space/show?uid=65534) ``` $\color{black}\colorbox{black}{}$ ``` 即可。[夜刀神十香](https://www.luogu.org/space/show?uid=41785)大佬教我的。
by Delta_Cosh @ 2018-05-08 22:24:50


|