求大佬调

P4145 上帝造题的七分钟 2 / 花神游历各国

本人并查集,线段树都没学过,只想到一个简单的方法,结果40分TLE
by 123lichengxi123 @ 2023-09-04 19:49:57


@[123lichengxi123](/user/1003209) $O(nm) = 10^{10}$ 时间炸了
by Argvchs @ 2023-09-04 19:57:54


@[Argvchs](/user/533270) 谢谢 我知道时间炸了,但不知道解决办法
by 123lichengxi123 @ 2023-09-04 19:58:48


@[123lichengxi123](/user/1003209) 解决方法是使用数据结构啊 $O(nm)$ 的时间复杂度本来就不能通过本题
by Argvchs @ 2023-09-04 20:01:41


我现在正在优化,谢谢@[Argvchs](/user/533270)
by 123lichengxi123 @ 2023-09-04 20:05:15


@[123lichengxi123](/user/1003209) 还有,定义数组的时候大小不要用变量,竞赛的时候可能会吃亏。可以定义一个const常量等于n,然后定义数组。事例: ```cpp int n; cin>>n; const int N=n; int a[N]; ```
by 42_TZY @ 2023-09-04 20:18:33


@[42_TZY](/user/906900) 谢谢提醒 已经调过了,一开始看错了数据范围才那样写
by 123lichengxi123 @ 2023-09-04 20:20:35


@[123lichengxi123](/user/1003209) ok
by 42_TZY @ 2023-09-04 20:28:48


|