#26652: 暴力解小Tip


dfd8282@gmail.com (fishhh)


可以先設一個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