#22243: 解法


moulin878@gmail.com (林莫莫)

學校 : 不指定學校
編號 : 81816
來源 : [223.137.113.90]
最後登入時間 :
2021-09-17 21:22:22
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [114.43.105.79] | 發表日期 : 2020-08-18 00:32

除了典型的填格子(O(n^2))、掃描法外(O(n)),還可以透過差分陣列 O(n) 時間通過~

 
ZeroJudge Forum