~~在你完全吃透一个算法之前永远不要用这么多指针~~
by UnyieldingTrilobite @ 2020-03-19 10:25:30
@[2018liuzhiyuan](/user/118826) $\%\%\%会DC3的蓝√神仙，呜呜呜，我不会，呜呜呜呜呜呜$
by OItby @ 2020-03-19 10:31:07
@[2018liuzhiyuan](/user/118826) DC3感觉没啥用，不如SA-IS
by Smile_Cindy @ 2020-03-19 10:38:04
感觉平时用倍增法够了，OI数据范围内倍增法耗时通常不超过DC3和SAIS的两倍
by panyf @ 2020-03-19 10:44:32
@[Alpha](/user/87058) SA-IS是O(n)的吗?
by 2018LZY @ 2020-03-19 10:58:19
@[2018liuzhiyuan](/user/118826) 是啊，不过我平常还是喜欢 $O(n*\log n)$的倍增。
by Smile_Cindy @ 2020-03-19 11:00:29
SA-IS虽然慢了点但是好写吧，，
by Immortal_Bird @ 2020-03-19 12:35:56
我记得他论文里有源代码啊，直接抄那个啊
by hly1204 @ 2020-03-19 12:53:06