題解七十六

2021-10-07 20:34:03 字數 537 閱讀 6471

思路:使用字首和方法進行預處理,即計算陣列開頭的若干連續元素的和。

我們用res[k] 表示 nums 的前 k 個元素(即 nums[0…k))的元素之和,0 ≤ k ≤ n。

如圖所示,

字首和陣列的定義中使用了左閉右開區間,這種表示方法的優點之一是很容易做區間的減法。

由此可以得出,字首和的計算公式為res[i + 1] = res[i] + nums[i],

通過兩個字首和相減就可以很快求出陣列中從 i 到 j 的元素之和,

即sumrange(i, j) = res[j + 1] - res[i]。

class

numarray

}public

intsumrange

(int i,

int j)

}

喵哈哈村的七十六

描述 為了拯救喵哈哈村,這個世界必須要存在英雄。一名英雄七十六站了出來!但是七十六需要一把強大的 於是他走進了 商店。第 i 把 需要 b i 元,能提供 c i 的武力值。他現在有 a 元,他只能購買一把 請問他最多能夠增加多少武力值呢?如果什麼都買不了,就輸出0。輸入 本題包含若干組測試資料。第...

計算機網路 練習(七十六)

練習 七十六 linux 系統中,為某乙個檔案在另外乙個位置建立檔案鏈結的命令為 a.in b.vi c.locate d.cat 答案 a解析 linux 系統中,in 是乙個非常重要的命令。它的功能是為某乙個檔案在另乙個位置建立乙個同步的鏈結。alice 向 bob 傳送數字簽名的訊息 m,則不...

學習淘淘商城第七十六課(nginx負載均衡)

上節我們一起學習了nginx反向 這節課我們一起學習下nginx的負載均衡。再新建一台虛擬機器,參照上節課安裝tomcat,然後我們在nginx配置檔案中配置下負載均衡,只需在upstream tomcat1中新增一行即可,如下。server 192.168.156.34 8080 新增完如下圖 不...