摘要:
洛谷原題鏈接:P3258 [JLOI2014] 松鼠的新家 化簡題意:給定一棵樹,進行Q次對(x,y)整條鏈節點權值+1,輸出每個點權值 LCA+樹上差分板子 注意:對于2~n個修改的點,每個點計算了兩次,所以減一 代碼: #include<bits/stdc++.h> #define int lo 閱讀全文
posted @ 2025-09-29 21:59
TTC_84
閱讀(5)
評論(0)
推薦(0)
摘要:
洛谷原題鏈接:P2912 [USACO08OCT] Pasture Walking G 題意簡化:給定一棵樹,求Q個詢問鏈(x,y)的長度 容易想到LCA,然后考慮求長度,可以通過倍增法求(x,LCA(x,y)),(y,LCA(x,y)),然后求和即可 代碼: #include<bits/stdc+ 閱讀全文
posted @ 2025-09-29 21:53
TTC_84
閱讀(3)
評論(0)
推薦(0)
浙公網安備 33010602011771號