1. 用途：range operation
range queries and range updates
比如我們要求一個(gè)range內(nèi)的minimum value
2. approach: matrix
比起linear search, 我們可以precompute結(jié)果，用matrix保留下來(lái)
matrix
3. approach: segment tree
segment tree
Segment-Tree
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
相關(guān)閱讀更多精彩內(nèi)容
- 玫瑰精油好好用，化妝水滴五滴，蘆薈膠也可以滴一滴攪拌做面膜，用基底油十滴比二滴按摩肚臍。效果太棒了我們先來(lái)了解一下...
- 我很清楚的知道，如果此時(shí)此刻，繼續(xù)懈怠、繼續(xù)懶惰，那么等待我的將會(huì)是什么。 如果說(shuō)學(xué)習(xí)未必能有成就。那么不學(xué)習(xí)就一...
- 保險(xiǎn)銷售電話約訪客戶表明自己及公司進(jìn)行接觸 準(zhǔn)客戶：喂你好，哪位？ 代理人：你好，請(qǐng)問(wèn)是XX先生嗎？ 準(zhǔn)客戶：我是...
- 小西利行·日[著] 易哲[譯]湖南文藝出版社 154,000字 231頁(yè) 按照我沒(méi)有深究的理解，凡是后綴以“術(shù)”的...
