摘要：
首先，我们考虑对于一条路径从x->y，可以把它拆分成两部分，图中用虚线分开，然后这条路径就变成了x->lca,son[lca]->y先来考虑从x向上走到lca的路径，对于这条路上的节点i，玩家能对节点i产生贡献的前提是deep[x]-w[i]=deep[i]移项可得d... 阅读全文
摘要：
题目描述输入输出样例输入41 21 32 412 3样例输出1求lca，但是要用树上倍增来求，if(dis&1) return 0;当距离为奇数时，没有地点满足要求，如果lca到两点的距离刚好相等ans=n-sz[fx]-sz[fy]如果到lca的距离不相等，假设x为... 阅读全文
摘要：
题目大意：给定一个序列，在最多改变一个数值的情况下（只能变成整数），求最长上升子串O(n)求出来序列的上升子串，用结构体存一下每个子串，判断两个子串能不能改变一个数后合并，ans每次取一下最大#include#include#include#define maxn 3... 阅读全文