刚学 OI 的萌新求教线段树合并空间复杂度

灌水区

qndmx,qndgxoi
by Real_Create @ 2020-08-07 21:41:26


qndmx,qndgxoi
by Ender32k @ 2020-08-07 21:42:36


qndmx,qndgxoi
by KarL05 @ 2020-08-07 22:42:39


这是学术区,别再 `qnmdmx` 行吗
by AutumnWater @ 2020-08-07 22:48:26


@[tzxydby](/user/237660) 复杂度不高吧,而且挺好写的
by Limit @ 2020-08-08 06:46:38


@[tzxydby](/user/237660) 如果线段树合并可以做到线性空间,那么 dsu on tree 的优势就不大了吧
by Limit @ 2020-08-08 06:48:54


@[qsfather](/user/339763) 可是楼主好像发在了灌水。。。发错了吧。。
by MyukiyoMekya @ 2020-08-08 07:15:37


@[Limit](/user/86625) 好像Fee写过一个空间$O(n)$的
by 1kri @ 2020-08-10 21:24:14


@[Limit](/user/86625) [这个?](https://www.luogu.com.cn/blog/feecle6418/solution-p5384)
by 1kri @ 2020-08-10 21:26:27


@[L_C_A](/user/235926) 求严格证明/kel
by Limit @ 2020-08-10 21:27:03


上一页 | 下一页