社区讨论
如果你是splay且0pts
P4299首都参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mjxp7c5j
- 此快照首次捕获于
- 2026/01/03 10:43 2 个月前
- 此快照最后确认于
- 2026/01/06 15:55 上个月
CPP
inline void link(int x, int y) {
int fx = find(x), fy = find(y);
split(y, x);
// makeroot(y); 不能这样写，splay中不把y提到根，上面的标记会影响link
fa[y] = x, vs[x] += s[y];
f[fy] = fx;
pushup(x);
ans ^= capital[fx] ^ capital[fy];
capital[fx] = research_capital(capital[fx], capital[fy]);
ans ^= capital[fx];
}
回复
共 1 条回复，欢迎继续交流。
正在加载回复...