实际上 1s 能过了
by Y_ATM_K @ 2024-01-28 09:41:40
@[Destroyer_S](/user/1021995) 有没有种可能，你谷tql，吸氧1s能跑9e8
by Special_Tony @ 2024-01-28 09:53:40
@[Destroyer_S](/user/1021995) ？题目中说了 $1\le N,M\le 500000$ 啊，不是 $5000000$，能不能仔细确认一下自己提出的问题没有错再发帖呢？
by WilliamFranklin @ 2024-01-28 09:54:11
@[Destroyer_S](/user/1021995) 反正我1s随便过<https://www.luogu.com.cn/record/125000623>
by Special_Tony @ 2024-01-28 09:54:32
@[Destroyer_S](/user/1021995) 我记得LCA有个 $O(n)-O(1)$ 科技
by Hughpig @ 2024-01-28 10:04:16
@[WilliamFranklin](/user/330901)
手抖打错...... 但是，整体降一个零也有超时的情况（补充，1s超时是在未优化情况下）
by Destroyer_S @ 2024-01-28 10:28:46
@[Destroyer_S](/user/1021995) 补充计算了一下，9e7 比较危险。
by Destroyer_S @ 2024-01-28 10:31:05
@[Destroyer_S](/user/1021995) 但是，要注意，cin，cout可能会导致时间超1s
by Destroyer_S @ 2024-01-28 10:33:25
@[Destroyer_S](/user/1021995) 但是你跑一下这个程序：
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
printf("%.2lf", 500000.0 * log2(500000.0));
}
```
它输出的是 9465784 左右，所以怎么可能超时呢
by WilliamFranklin @ 2024-01-28 10:34:19
@[WilliamFranklin](/user/330901)
我说的是用cin cout
by Destroyer_S @ 2024-01-28 10:35:15