摘要：
难得的没人做的水紫题。。 我的做法： 首先我们应该将每一辆车的转折点按照发生时间来排序。将所有不重复的查询都保存在拐点少的那个的名下。然后枚举每一个拐点就可以了。 这里是官方题解： 1. 预处理每一个辆车的每一个转折点，以及方向，并且按照时间排序。 2. 对于卡车i，绑定与它有查询关系的卡车，保存的 阅读全文
摘要：
~~看一眼就知道是动态图吖（口胡.jpg~~ 以上纯属假消息。。。 其实这题是一道明显的技(xia)巧(gao)题，我们发现询问数远小于边数，这表明有一些边是一直存在的。。于是我们可以离线做，，对一直存在的边组成的图进行缩点，然后就开始暴力维护添边和删边即可。。注意用计数器纪录一下重边，而不是不停的 阅读全文
摘要：
相关链接（雾： "[LNOI2014]LCA" 实际上这题就是加了一个幂。。~~原题爆破比赛~~ 原题:当$k=1$时 暴力：求LCA再求深度。。然后观察一下求LCA的方法。。最暴力的方法就是把根节点到节点$i$的路径上的点都打上标记，然后由节点$y$往上，直到一个有标记的点为止。。 然而这题并不需 阅读全文