給定一個大小為 $n$ 的序列 $s$
一開始 $s$ 內皆為 $0$
接下來 $q$ 筆操作
每個操作包含兩步驟
1. 將 $s_i$ 設為 $k$
2. 輸出從第$p$個操作後到目前 $s$ 變化量$\Delta s$ 在 $[l,r]$ 範圍的和
若 $p$ 為 $0$ 則代表做任何操作之前的序列
$1\leq i,l,r,n,q\leq 10^5$
$-100\leq k \leq 100$
$0\leq p\leq$ 目前操作數
多測資點,每個測資點單筆測資
第一行有兩個正整數 $n,q$
接下來 $q$ 行,每行有 $5$ 個數 $i,k,p,l,r$
對於每筆操作輸出 $[l,r]$ 的和
5 5 2 1 0 1 5 3 3 0 1 5 1 2 1 2 5 5 5 3 1 4 1 4 0 1 5
1 4 3 0 13
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |