2017-10-15离线赛总结

失分小结：
估分：290
实际分数：290
这次的最大收获是切分技巧
这次切分切的好即使最后一题不会做，仍能水到90分

考试过程：
第一题没算复杂度，埃氏筛过了
但极限数据的确是可以轻松过的。。。
第二题深搜就过了
第三题想都没想线段树，这是这场考试的唯一败笔，
调试还花了半个小时，弄完就只剩不到一个小时了
想着正解就算想到也不一定打得出来
于是照着数据开始切切完了发现竟然有90分

题解：
前面两题水，就不讲了（说实话这次考试裸分290。。。）
第三题当数据是一条链的时候：
$(l(a,b)+l(b,c)-l(a,c))/2$即是两个路径的重合部分
那么在树上也是同理的

小结：
有时树上的题目想不出来的时候，不妨化成链上的思考