a475: TBD(segment)
標籤 : segment
通過比率 : 10人/10人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-10 14:56

內容

給定一個大小為 $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
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
提示 :
標籤:
segment
出處:
9th進階教學 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」