#28048: 不用懶人標記的線段樹 (區間修改,單點查詢)


fire5386 (becaidorz)

School : 國立清華大學
ID : 115822
IP address : [140.114.217.8]
Last Login :
2024-04-12 23:00:50
g597. 3. 生產線 -- 2021年11月APCS | From: [36.227.147.49] | Post Date : 2021-11-11 22:30

如果要對某個區間加上x,把路徑上完全包含於這段區間的節點加上x

查詢單點的值就是從root走到leaf的加總就是了

範例AC程式碼:https://66lemon66.blogspot.com/2021/11/zerojudge-g597-3-c.html

類似題:https://cses.fi/problemset/task/1651

 
#31589: Re: 不用懶人標記的線段樹 (區間修改,單點查詢)


a302854888@gmail.com (小麥)

School : No School
ID : 190267
IP address : [203.204.115.46]
Last Login :
2022-08-23 18:46:16
g597. 3. 生產線 -- 2021年11月APCS | From: [203.204.115.46] | Post Date : 2022-08-08 22:53

如果要對某個區間加上x,把路徑上完全包含於這段區間的節點加上x

查詢單點的值就是從root走到leaf的加總就是了

範例AC程式碼:https://66lemon66.blogspot.com/2021/11/zerojudge-g597-3-c.html

類似題:https://cses.fi/problemset/task/1651

老鼠orz..................類似題的Code

 
#31594: Re: 不用懶人標記的線段樹 (區間修改,單點查詢)


fire5386 (becaidorz)

School : 國立清華大學
ID : 115822
IP address : [140.114.217.8]
Last Login :
2024-04-12 23:00:50
g597. 3. 生產線 -- 2021年11月APCS | From: [114.25.57.55] | Post Date : 2022-08-09 12:31

 

老鼠orz..................類似題的Code


小麥orz

 
ZeroJudge Forum