ACM-ICPC 2018 徐州賽區網絡預賽 H. Ryuji doesn't want to study（樹狀數組）

        Output For each question, output one line with one integer represent the answer. 樣例輸入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 樣例輸出 10 8 兩個樹狀數組一個維護a[i]前綴合,一個維護(n-i+1)*a[i]前綴和。 #include <iostream> #incl

>>阅读原文<<