#23958:
810416@fhsh.khc.edu.tw
(Eric_hung)
學校
:
國立鳳新高級中學
編號 : 118851
來源 : [140.116.118.9]
最後登入時間 ：
2022-11-09 15:13:56
d767. 血緣關係
| From: [110.50.190.166] |
發表日期
:
2021-01-05 11:21
本題一定要用RMQ+ST表做，其餘做法會TLE
Tarjan(×)
RMQ+線段樹（×）
RMQ+ST表（o）
#33871: Re: 做法
d767. 血緣關係
| From: [111.242.16.137] |
發表日期
:
2023-02-10 02:27
本題一定要用RMQ+ST表做，其餘做法會TLE
Tarjan(×)
RMQ+線段樹（×）
RMQ+ST表（o）
啊我tarjan好像過ㄌ= =|||
不過query要分批處理
這側資真邪門= =|||
#33872: Re: 做法
d767. 血緣關係
| From: [101.9.36.166] |
發表日期
:
2023-02-10 02:32
本題一定要用RMQ+ST表做，其餘做法會TLE
Tarjan(×)
RMQ+線段樹（×）
RMQ+ST表（o)
我用 RMQ + 線段樹 加 IO 優化有過！
ZeroJudge Forum