[BZOJ3631]-[JLOI2014]松鼠的新家-樹上差分

說在前面 昨天看了一天置換羣，感受藥丸 因而今天來刷一刷題php 題目 BZOJ3631傳送門 看題可戳傳送門web 解法 就至關因而鏈加，樹上差分一下就行了 u++,v++ Lca-1,fa[Lca]-1 完了以後dfs統計一下，子樹和就是答案svg 下面是代碼 #include <cstdio> #include <cstring> #include <algorithm> using nam

>>阅读原文<<