臨末之頌是一位電神，在 CF 上有著耀眼橘色的 rating，同時還是 TOI 2! 的國手。他喜歡裝弱，但是裝弱的時候還是揍爛窩，linlinorz。
你身為這位電神的同學，自然是羨慕不已。
今天 ricky 佬師(同樣是位電神，同樣喜歡裝弱，同樣比我電)在班上舉辦了一個搶答賽，規則如下：
給你一個數列 $a_1, a_2, \dots, a_n$，接下來會有 $q$ 筆詢問
每筆詢問包含兩個數字 $L, R$，請你計算
$\sum_{i=L}^R a_i \cdot (R - i + 1)$
簡單來說，對於 $L = 3, R = 5$ 就是要求$a_3 \cdot 3 + a_4 \cdot 2 + a_5 \cdot 1$
第一行為一個整數 $n$
第二行有 $n$ 個整數 $a_1, a_2, \dots, a_n$
第三行為一個整數 $q$，代表接下來有 $q$ 筆詢問
接下來 $q$ 行每行兩個整數 $L, R$
$1 \leq n \leq 10^6$
$|a_i| \leq 10^6$
$1 \leq q \leq 10^6$
$1 \leq L \leq R \leq n$
輸出 $q$ 行，回答每筆詢問後換行
5 1 2 3 4 5 5 2 4 3 5 3 3 1 5 1 2
16 22 3 35 4
算法對了不優化IO也能過
2023/07/05 update：由於 zerojudge 系統變慢 (之前跑 0.7s 的 code 現在跑 1.4s)，時限放寬至 3s。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||