摘要：题目链接：https://ac.nowcoder.com/acm/contest/6885/F CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/108020137 题目描述 牛妹种了一棵苹果树。 这棵苹果树有n个节点，n-1条边， 阅读全文

摘要：题目链接：https://codeforces.com/gym/102218/problem/D CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107944082 Recently, a startup by a group o 阅读全文

摘要：emmm,你们的学长简直是牲口。。。本来你们都要爆零的， 后面zhrt觉得太不友好了，于是加了两题签到题。 为了便于大家理解，有些题我会尝试一些乱七八糟的解法（可能会A，可能不会），可能会比较眼花缭乱，也不需要大家都掌握，不过某个出题人解法就一定要会了。 题目链接：http://acm.csust. 阅读全文

摘要：其实敲树剖敲多了就会手敲，然后就发现其实树剖也是可以求LCA的，根据树剖的经验，我们两遍dfs后关于询问l,r的情况我们就开始跳链，当l,r处于同一个链的时候返回深度较小的那个点就好了，这里给个例题： 题目链接：http://poj.org/problem?id=1330 Description A 阅读全文