摘要：
做法 "P1501 [国家集训队]Tree II" 树上懒惰标记维护动态路径模板题 做法 其实做这题也能练一下对$LCT$的了解 我们对$x,y$这条路径修改时：$Split(x,y);....(y)$，传到$y$上去就行了 我们发现不管什么操作都会用到$Access$，其中把底下的点上旋$spla 阅读全文
摘要：
题目 "P4219 [BJOI2014]大融合" $LCT$虚边处理模板题 经过之前做过的$LCT$，我们已经对于$LCT$树上动态删(添)边查询链非常熟悉了 经过以前做的树形动规，显然x与y各自子树乘积(口胡的) 所以这题需要动态维护子树，$LCT$中我们需要维护虚边，一步一步来分析 数组$sum 阅读全文
摘要：
题目 "P2147 [SDOI2008]洞穴勘测" 做法 说实话如果你在看这篇题解的话~~应该也没有人~~劝你回去打模板吧 My complete code cpp include include include include using namespace std; typedef int LL 阅读全文
摘要：
题目 "P3203 [HNOI2010]弹飞绵羊" 做法 本来以为是个水题，其实还是有思维性的 $LCT$上操作和模板一样，显然我们维护子树大小 开始是想$Link(x,x+val[x])$当$x+val[x] n$时就不连，然后查询$x$时就查询右子树大小 反例就不举了~~随手就是个反例吧~~反正 阅读全文