nofind

摘要： "题意" 显然树剖套李超树。 考虑怎么算函数值： 设$(x,y)$的$lca$为$z$，我们插一条斜率为$k$，截距为$b$的线段。 $(x,z)$上的点$u$： $f(u)=k (dis[x] dis[u])+b= k dis[u]+(k dis[x]+b)$ 所以对这条路径插入斜率为$ k$，截 阅读全文

摘要： "题意" 李超树裸题，注意一开始截距是$S P$。 code: 阅读全文