樹鏈剖分學習筆記

zheng_liwen發表於2019-04-15

  這裡就不寫具體實現了...只是為剛看懂什麼是樹鏈剖分的同學提供習題

  其實樹剖部分都差不多的,關鍵是線段樹

T1:LuoguP3384 【模板】樹鏈剖分 

  都說了是模板,那就是模板咯...

  考慮線段樹實現 區間加、區間和,又是線段樹模板...

  樹剖跳的時候,因為要更新子樹,然後

  

 

相關文章