【喵的算法課】線段樹 數(shù)據(jù)結(jié)構(gòu)【6期】

線段樹解決問題的步驟:

1.建樹
以堆的方式存儲(chǔ)數(shù)據(jù)

*線段樹的數(shù)組要開到4*n

2.單點(diǎn)修改/區(qū)間修改<lazy標(biāo)記>
?
04:11
?
僅有單點(diǎn)修改的區(qū)間查詢不需要處理lazy標(biāo)記




區(qū)間修改步驟:


3.區(qū)間查詢


標(biāo)簽:
線段樹解決問題的步驟:
1.建樹
以堆的方式存儲(chǔ)數(shù)據(jù)
*線段樹的數(shù)組要開到4*n
2.單點(diǎn)修改/區(qū)間修改<lazy標(biāo)記>
僅有單點(diǎn)修改的區(qū)間查詢不需要處理lazy標(biāo)記
區(qū)間修改步驟:
3.區(qū)間查詢