C20203030 @ 2019-11-20 20:07:48
问一下会线段树合并的大佬。
怎么保证时间复杂度？
也就是计算线段树合并的时间复杂度？
by Limit @ 2020-05-15 14:36:01
@C20203030 线段树合并每次回减少一个节点,所以复杂度和会增加节点的操作的复杂度相同(复杂度均摊)(可能您已经会了/fad
by Limit @ 2020-05-15 14:36:21
*会,日常手残党了
by C20203030 @ 2020-05-15 20:58:49
@limit 蟹蟹，我以前强行记忆了线段树合并的复杂度，可能现在才懂吧[擦汗]
by Limit @ 2020-05-15 20:59:35
@C20203030 /fad
by Limit @ 2020-05-15 20:59:56
网上很多地方都是错的
by C20203030 @ 2020-05-15 21:00:14
@limit 嗯嗯
by Limit @ 2020-05-15 21:00:45
@C20203030 只要把线段树合并理解为一个常数就好了(bushi
by C20203030 @ 2020-05-15 21:01:39
@limit by the way，宁和我机房的某巨佬重名字缩写了[擦汗]
by Limit @ 2020-05-15 21:04:10
@C20203030 [害怕]