#29416: 資料結構


shashashane (TWNWAKing)

學校 : 國立成功大學
編號 : 132418
來源 : [1.163.216.148]
最後登入時間 :
2025-03-25 16:13:59
g277. 3. 幸運數字 -- 2021年9月APCS | From: [180.217.232.203] | 發表日期 : 2022-02-26 23:44

前綴和查區間sum+線段樹查區間min+hashmap存每個元素的位置

實作記得(根據題目)在查前綴和相減的時候如果左界>右界就是0(代表戳到外面了)

線段樹只有build跟query操作整題來說不算太難實作

 
 
ZeroJudge Forum