原创 【bzoj3669】魔法森林 LCT+並查集
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【題解】 據說spfa可以說過。。。。。。 LCT做法：將邊權按其中一個值排序，往裏面加邊，用並查集維護圖的連通性，當1與
2020-07-02 05:41:53
原创 【bzoj2588】Count on a tree 主席樹
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2588 【題解】 我們用主席樹維護每一個結點到根的路徑（按dfs序建主席樹即可），然後有一個優美的性質： x到y的路徑可以表示爲T
2020-07-02 05:41:53
原创 【bzoj2631】tree LCT
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2631 【題解】 參考黃學長的代碼，學到了同時傳遞加法和乘法標記的方法。 注意如果在傳遞乘法標記的同時傳遞了加法標記，那麼加法標記
2020-07-02 05:41:53
原创 【bzoj3524】Couriers 主席樹
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 【題解】 用主席樹直接查找就行了，如果左子樹sum[son[x][0]]-sum[son[last][0]]就去左子樹找，
2020-07-02 05:41:53
原创 【bzoj1036】樹的統計 樹鏈剖分/LCT
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 【題解】 看到題目，發現是樹剖一眼題，所以就秒掉了。 #include<iostream> #include<cstdio
2020-07-02 05:41:42
原创 【bzoj1146】網絡管理 主席樹+樹狀數組+樹鏈剖分
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 【題解】 這題真神，蒟蒻只好參考cydiater大神的代碼，然後調了整整一下午和一晚上。 做法是這樣的：先把樹剖掉，按時間
2020-02-23 11:25:13
原创 【bzoj4034】樹上操作 樹鏈剖分+線段樹
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 【題解】 用樹剖來做的話，做法很顯然，比模板題還簡單。 不過，據說可以用dfs序搞一搞。 #include<iostrea
2020-02-23 11:25:13
原创 【bzoj1901】帶修改的區間第k大 主席樹+樹狀數組
【題目大意】 給定一段序列，要求一個數據結構，支持兩個操作。1.修改某個數。2，查詢某段區間的第K大。 【題解】 我們知道如果沒有修改操作，那麼直接將兩個版本的線段樹差分即可。 其實這個差分用的就是前綴和的思想，如果帶修改操作的話，可以考
2020-02-23 11:25:13
原创 【bzoj2243】染色 樹鏈剖分+線段樹
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 【題解】 神坑題目，今天一天都在調這道題了。 首先asksum函數中忘記判斷區間合併時出現相同顏色的情況，導致wa不斷。
2020-02-23 11:25:13
原创 【bzoj1103】大都市meg 樹鏈剖分+線段樹
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1103 【題解】 直接上樹剖就好了，然而我的樹剖本地測試5.2s，交到bzoj上卻超時了，可能是蒟蒻自帶大常數吧。 #inclu
2020-02-23 11:25:13
原创 【bzoj1500】維修數列 splay
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1500 【題解】 這是一道很噁心的題，雖然差不多是splay的板子。 我們用mx[x]表示以x爲根的子樹內最大子串和，lx[x]表
2020-02-23 11:25:13
原创 【bzoj2002】彈飛綿羊 LCT
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2002 【題解】 LCT的模板題。 從點i向i+ki連邊，構成一顆樹，詢問等價於求x結點的深度，修改就是刪去原邊，加入新邊。 這些
2020-02-23 11:25:13
原创 【bzoj2809】dispatching 主席樹+dfs序
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2809 【題解】 對於題上給的樹，我們在它的dfs序上瞎搞。 我們按照dfs序建主席樹，主席樹中以花費的離散值爲權，並維護總花費。
2020-02-23 11:25:13
原创 【poj1741】tree 點分治
【題目大意】 給一顆n個節點的樹，每條邊上有一個距離v（v<=1000）。 定義d(u,v)爲u到v的最小距離； 給定k值，求有多少點對（u，v）使u到v的距離小於等於k。 其中n<=10000,k<2^31 【題解】 蒟蒻發現很久以前學
2020-02-23 11:25:13
原创 【bzoj3282】Tree LCT
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3282 【題解】 模板題，xor什麼的跟求和是一樣的。 #include<iostream> #include<cstdio> #
2020-02-23 11:25:13