话说这题的rk1是面向数据便乘的?

P3366 【模板】最小生成树

~~可以封禁~~
by hyfhaha @ 2018-11-08 21:23:13


~~面向数据分治~~
by 镉八君 @ 2018-11-08 21:23:32


@[镉八君](/space/show?uid=61653) 分治是最骚的
by 冬瓜皮 @ 2018-11-08 21:24:16


@[chen_zhe](/space/show?uid=8457)
by 镉八君 @ 2018-11-08 21:28:24


置换算法:逼近数据范围并使用$\Omega(TestPointNum)$次尝试得出“正确”的算法。~~可见和数值算法有异曲同工之妙了~~
by constructor @ 2018-11-08 21:31:26


@[constructor](/space/show?uid=56461) $TestPointNum$ 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈嗝。
by 冬瓜皮 @ 2018-11-08 21:36:22


@[冬瓜皮](/space/show?uid=92287) 其实如果下载次数不够还会出现 ```latex O(TestPointNum * (MaxN * 4 + MaxM * 3 * 4 * SizeOfLuoguJudgingQueue)) ``` 的高复杂度导致生命时间超限
by constructor @ 2018-11-08 21:45:13


\* SizeOfLuoguJudgingQueue要移到括号外
by constructor @ 2018-11-08 21:46:12


@[constructor](/space/show?uid=56461) # %%%%%%%%%%%%%%%%%
by 冬瓜皮 @ 2018-11-08 21:48:59


|