#28037: 兩種解


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

學校 : 臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 :
2021-10-16 11:22:04

1. 差分做區間加值

2. 線段樹做區間加值

 

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

 

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