摘要：一道最短路+二进制拆分的好题。注意： （1）不开LL见祖宗; （2）开了LL一定记得把%d改成%lld; （3）二进制拆分时，(1<<i）的i要从0开始； 停课第一天，距CSP-S还有15天 阅读全文

摘要：第一道自己独立想出(大致)思路的紫题，但是因为代码细节调了三个多小时。。。 其实也就是树剖+换根，但是本人太菜交了十几次才AC。 感觉这三个小时还是学到了不少东西的（全靠大佬们的题解%%%） (1)判断点y是否在x到root的路径上，可以转化为判断x是否在y的子树中； (2)线段树小技巧 查询某个区 阅读全文