D題

題目

代碼

前綴和與后綴和，比較少見(jiàn)，也確實(shí)經(jīng)典。

E題

簡(jiǎn)單思維題，發(fā)現(xiàn)兩個(gè)非正數(shù)可以通過(guò)執(zhí)行操作進(jìn)行變?yōu)檎?，例?3 2 -1可以變成3 2 1，

如果是1 -2 -3 -4，我們可以變?yōu)?1 2 3 4，我們發(fā)現(xiàn)偶數(shù)個(gè)負(fù)數(shù)就可以全部消除，奇數(shù)個(gè)負(fù)數(shù)絕對(duì)值總和減去絕對(duì)值最小的數(shù)就可以了。

F題

經(jīng)典樹狀數(shù)組

并查集維護(hù)