#29416: 資料結構


shashashane (TWNWAKing)

School : 國立成功大學
ID : 132418
IP address : [140.116.1.141]
Last Login :
2024-02-20 09:35:17
g277. 3. 幸運數字 -- 2021年9月APCS | From: [180.217.232.203] | Post Date : 2022-02-26 23:44

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

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

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

 
 
ZeroJudge Forum