高中生程式解題系統

#23958: __做法

學校: 國立鳳新高級中學

編號: 118851

來源: [140.116.118.9]

註冊時間:

2020-03-24 18:02:36

最後登入時間:

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: 做法

學校: 國立臺南女子高級中學

編號: 124721

來源: [140.113.128.184]

註冊時間:

2020-07-14 20:50:59

最後登入時間:

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: 做法

學校: 國立臺南女子高級中學

編號: 68837

來源: [140.113.55.80]

註冊時間:

2017-09-08 10:45:20

最後登入時間:

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