摘要:
0.前言 其實(shí)是 KTT 學(xué)習(xí)筆記。 1.正文 KTT,全稱 K什么 T什么 T什么,主要用來(lái)解決區(qū)間加正數(shù),求區(qū)間最大子段和問(wèn)題。 如果沒(méi)有修改操作,這個(gè)東西是好做的。我們直接使用線段樹(shù),每個(gè)節(jié)點(diǎn)維護(hù)當(dāng)前節(jié)點(diǎn)的區(qū)間和,區(qū)間最大子段和,最大前綴和和最大后綴和。設(shè)其分別為 \(sum,val,lmax
閱讀全文