zhangxyhp

摘要： SP1043 GSS1 - Can you answer these queries I 貓樹——線性對數(shù)預處理，常數(shù)查詢的優(yōu)秀數(shù)據(jù)結構。 其實它是線段樹的一個變種?？紤]線段樹的每個節(jié)點 \([L,R]\)，對于 \(i\in[L,mid]\) 維護 \([i,mid]\) 的信息，對于 \(i\i 閱讀全文