#26652: 暴力解小Tip


dfd8282@gmail.com (fishhh)

學校 : 嘉義市私立嘉華高級中學
編號 : 99760
來源 : [163.27.13.253]
最後登入時間 :
2024-04-12 13:39:58
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [36.239.33.140] | 發表日期 : 2021-08-18 22:15

可以先設一個bool的陣列(大小一百萬就好)

輸入l,r

將陣列第[l+1到r]值設為1

這樣可以避免發生以下狀況

eg. 

2

5 6

7 8

如按照[l,r]的作法,會變成是一條線段5~8>>長度為3(當初做錯時是WA:35%)

如按照[l+1,r]作法,結果會是5~6,7~8>>長度為2

 
ZeroJudge Forum