發表新討論
#28048: 不用懶人標記的線段樹 (區間修改，單點查詢)


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
g597. 3. 生產線 -- 2021年11月APCS | From: [36.227.147.49] | 發表日期 : 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 (小麥)

學校 : 不指定學校
編號 : 190267
來源 : [203.204.115.46]
最後登入時間 ：
2022-08-23 18:46:16
g597. 3. 生產線 -- 2021年11月APCS | From: [203.204.115.46] | 發表日期 : 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)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
g597. 3. 生產線 -- 2021年11月APCS | From: [114.25.57.55] | 發表日期 : 2022-08-09 12:31

 

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


小麥orz

 
ZeroJudge Forum