UPC-9558 區間權值

題目傳送門 題目：小Bo有n個正整數a1..an，以及一個權值序列w1…wn，現在他定義 現在他想知道的值，需要你來幫幫他 你只需要輸出答案對109+7取模後的值 輸入 第一行一個正整數n 第二行n個正整數a1..an 第三行n個正整數w1..wn 1≤n≤3×105 1≤ai≤107 1≤wi≤107 輸出 輸出答案對109+7取模後的值 題解：對每一個w[i]，算一下所有包含它的區間的a的和s

>>阅读原文<<