摘要：[TOC] BZOJ3631 松鼠的新家 [题目传送门][1] 题解 又是一道树剖题，对于这个访问顺序，我们用树剖把路径$a[i],a[i+1]$上的每个点都加1，但是这样会重复计算，所以我们每次路径修改的时候，不修改起点，最后把$a[1]$的贡献加上，并且把$a[n]$的贡献减掉就行了。 ｃｏｄｅ 阅读全文

摘要：[TOC] BZOJ1036 树的统计Count [题目传送门][1] 题解 一道树剖裸题，拿来练练手。。 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finish_read; templateinline void re 阅读全文

摘要：[TOC] BZOJ4034 树上操作 [题目传送门][1] 题解 裸的树剖，写的时候注意细节即可。 ｃｏｄｅ include using namespace std; typedef long long ll; bool Finish_read; templateinline void read( 阅读全文