摘要：总结 由于受中秋节影响，没能在比赛时间内切掉$T3$ 思维难度$T1T2 T3$ P5557 旅行 显然跳到环上去后就可以直接模了，所以一遍遍历找到每个点是否在环上 如在环上求出环上$len$，如不在求出到环还需走的长度$Len$，预处理出每个点走$2^i$的位置 $t1^t2$由于过大不能直接求， 阅读全文

摘要：做法 $x$为隐藏节点，$dep_x=d(1,x)$ $(1)$：$u=1$ $(2)$：重链剖分，比如$v$为$u$的重链底部，查询$dis(x,v)$的长度，$y=lca(v,x)$且在重链上，$dis(x,v)=dep_v+dep_x 2 dep_y,dep_y=(dep_v+dep_x di 阅读全文

摘要：题目 "P4949 最短距离" 做法 先把非树边提出来 查询$(x,y)$的最短距离就分类查询：树上$(x,y)$距离，经过非树边距离 带边权查询链长，一个烂大街的套路：树链剖分，节点维护树边距离 待修改随便搞搞就行 Code cpp include typedef int LL; const LL 阅读全文

摘要：题目 "P3313 [SDOI2014]旅行" 码农题╮(╯▽╰)╭ 为了主席树来的，结果发现是个假标签，又折腾了一个多小时，上一次做树剖题是五个月前了 果然还是不熟犯了个 错误(分链处理时往上爬是跳到链头的父亲结点) 想思路(10min)+打代码(20min)+调代码(40min++) 做法 树剖 阅读全文