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


fire5386 (becaidorz)

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 (小麥)

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)

g597. 3. 生產線 -- 2021年11月 APCS | From: [114.25.57.55] | 發表日期: 2022-08-09 12:31

 

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


小麥orz

ZeroJudge Forum