#28037: 兩種解


ck1090758@gl.ck.tp.edu.tw (peienwu)

School : 臺北市立建國高級中學
ID : 128355
IP address : [27.247.166.72]
Last Login :
2021-10-16 11:22:04
g597. 3. 生產線 -- 2021年11月APCS | From: [210.71.78.245] | Post Date : 2021-11-11 17:07

1. 差分做區間加值

2. 線段樹做區間加值

 

之後進行排序後以greedy的想法輸出最大最小相乘結果。

 

https://hackmd.io/@peienwu/APCS1107

 
ZeroJudge Forum