275307894a

摘要： 题面传送门 再次颠覆了我对LCA的认知。这种带容错的东西真的做不太来。 首先考虑树上两点间距离的式子$d_x+d_y-2*d_{lca(x,y)}$ 我们发现如果$lca(x,y)$满足啥性质我们就可以在线段树update的地方算答案了！ 实际上还真有。 考虑st表求lca的那个序，也许叫欧拉序？$ 阅读全文

摘要： 题面传送门 发现每个机器人只会最多有两个出口，这是好的。 又发现这个奇怪的方案数计数使得只有一个出口的机器人对于答案没有贡献，所以可以扔了。 然后这个问题被转化成了这样一个模型：有两维坐标系，你每次可以向两维分别走一步，定义$m$个二元组$(u_i,v_i)$，对于任意两条路径，如果存在一个二元组使 阅读全文