摘要：description 有一个n个点A+B条边的无向连通图，有一变量x，每条边的权值都是一个关于x的简单多项式，其中有A条边的权值是k+x，另外B条边的权值是k x，如果只保留权值形如k+x的边，那么这个图仍是一个连通图，如果只保留权值形如k x的边，这个图也依然是一个连通图。 给出q组询问，每组询 阅读全文

摘要：description analysis 读懂题就可知$b$的收益即为$a$到$b$这一条链上边权的最小值 那么就是动态维护一个森林，询问链上最小值，同时必须满足儿子走向父亲 明显$LCT$是吧，但是需要认真思考不少额外知识 由于原树是有根树，每一次查询会把一棵$splay$翻转，导致原树形态变化 阅读全文