本人并查集,线段树都没学过,只想到一个简单的方法,结果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