#25294: 從 O(n^2) -> O(n)
jiehong0914@gmail.com
(Justin Liu)
學校
:
國立臺灣科技大學
編號 : 124915
來源 : [180.218.166.15]
最後登入時間 ：
2021-12-10 23:33:16
a693. 吞食天地
| From: [180.218.166.15] |
發表日期
:
2021-05-07 00:39
在輸入值進去的同時
建一個sum的表
sum[0] = 0;
假設array= 1,2,3
sum的array = 0,1,3,6
題目要求left = 1, right = 3
這時候你只需要將 sum[right] - sum [left -1] 就可以了。
如果還是不清楚，可以到下面連結來看
https://github.com/JieHong-Liu/zerojudge/commit/47437350deb9893c99c4d2c88aa86da2bb43a681
ZeroJudge Forum