jyssh

摘要： 参考代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e5 + 10,inf = 0x3f3f3f3f; struct node{ ll sum,id; }; node t[N]; 阅读全文

摘要： 解题思路 这个问题需要在有根树上模拟移动操作，但直接模拟会超时（因为移动次数可能很大）。核心思想是使用二进制提升（Binary Lifting）技术来优化移动过程。 关键观察： 向上移动（移动到父节点）：可以使用倍增表 f[i][j] 表示从节点 i 向上移动 2^j 步到达的节点 向下移动（移动到 阅读全文