字母在字符串中的百分比

【遍歷】庫函數(shù)統(tǒng)計(jì)letter數(shù)量。

裝滿石頭的背包的最大數(shù)量

【排序 + 貪心】排序，從小到大裝。

表示一個(gè)折線圖的最少線段數(shù)

【判斷三點(diǎn)共線】

巫師的總力量和

【單調(diào)棧 + 前綴和的前綴和】用單調(diào)棧來計(jì)算左右邊界，設(shè)左右邊界為[L,R]，設(shè)當(dāng)前枚舉的巫師的能力值為 v，那么他對(duì)答案產(chǎn)生的貢獻(xiàn)是 v 乘上在左右邊界[L,R]內(nèi)的所有包含 v 的子數(shù)組的元素和的和。設(shè)子數(shù)組左端點(diǎn)為 l，右端點(diǎn)為 r，當(dāng)前枚舉的元素下標(biāo)為 i，strength數(shù)組前綴和為s,子數(shù)組[l,r]的元素和可表示為s[r + 1] - s[l]。[L,R]內(nèi)所有子數(shù)組的元素和為ΣΣ(s[r] - s[l])，ans = Σ（前綴和 s的前綴和ss 再乘上v）