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
相關文章
相關標籤/搜索