@[chen_zhe](/user/8457) @[小粉兔](/user/10703)
by Lagerent @ 2022-11-19 09:55:18
[这篇题解也寄了](https://www.luogu.com.cn/blog/cap-fcj/solution-p1983)
by Lagerent @ 2022-11-19 09:57:45
不好意思口误，是边数会达到 $2.5 \times 10 ^ 8$
by Lagerent @ 2022-11-19 09:59:00
[还有这篇，排除防抄袭之后会T](https://www.luogu.com.cn/blog/WT666-666/solution-p1983)
by Lagerent @ 2022-11-19 10:02:40
@[离散小波变换°](/user/68344)
by Lagerent @ 2022-11-19 10:05:31
帖子中提到第一种做法寄了的题解，实际三种做法都寄了（
by Lagerent @ 2022-11-19 10:12:16
[还有这篇](https://www.luogu.com.cn/blog/user55672/solution-p1983)
by Lagerent @ 2022-11-19 10:17:04
@[Lagerent](/user/477674) 话说回来，如果线段树优化建图都寄了，那是不是可以理解为没有什么做法可以在当时的老爷机（AMD 速龙 64x2 Dual Core CPU 5200+）上跑过这个题（
by chen_zhe @ 2022-11-19 11:01:31
@[chen_zhe](/user/8457) 建立中间虚拟节点建图能过啊qwq
by Lagerent @ 2022-11-19 11:27:07
@[chen_zhe](/user/8457) 可以把线段树复杂度的那个 $log$ 给优化掉。
by Lagerent @ 2022-11-19 11:31:50