這裡就不寫具體實現了...只是為剛看懂什麼是樹鏈剖分的同學提供習題
其實樹剖部分都差不多的,關鍵是線段樹
T1:LuoguP3384 【模板】樹鏈剖分
都說了是模板,那就是模板咯...
考慮線段樹實現 區間加、區間和,又是線段樹模板...
樹剖跳的時候,因為要更新子樹,然後
這裡就不寫具體實現了...只是為剛看懂什麼是樹鏈剖分的同學提供習題
其實樹剖部分都差不多的,關鍵是線段樹
T1:LuoguP3384 【模板】樹鏈剖分
都說了是模板,那就是模板咯...
考慮線段樹實現 區間加、區間和,又是線段樹模板...
樹剖跳的時候,因為要更新子樹,然後