發表新討論
#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: 做法


p500297@gmail.com (06)

學校 : 國立臺南女子高級中學
編號 : 124721
來源 : [140.113.128.184]
最後登入時間 ：
2025-03-28 22:18:28
d767. 血緣關係
| From: [111.242.16.137] | 發表日期: 2023-02-10 02:27

本題一定要用RMQ+ST表做，其餘做法會TLE

Tarjan(×)

RMQ+線段樹（×）

RMQ+ST表（o）


啊我tarjan好像過ㄌ= =|||
不過query要分批處理

這側資真邪門= =|||

#33872: Re: 做法


chen910606 (forward)

學校 : 國立臺南女子高級中學
編號 : 68837
來源 : [140.113.55.80]
最後登入時間 ：
2025-03-12 23:02:03
d767. 血緣關係
| From: [101.9.36.166] | 發表日期: 2023-02-10 02:32

本題一定要用RMQ+ST表做，其餘做法會TLE

Tarjan(×)

RMQ+線段樹（×）

RMQ+ST表（o)

我用 RMQ + 線段樹 加 IO 優化有過！

ZeroJudge Forum