社区讨论

建议加强数据

2021/08/21 08:51P3690【模板】动态树（LCT）参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

我翻看自己以前的代码的时候，发现了一个明显错误的修改节点权值的操作：

CPP

lct.nodes[x].v=y;
lct.pushup(x);

正确写法应该是：

CPP

lct.splay(x);
lct.nodes[x].v=y;
lct.pushup(x);

并且用一组很小的数据就可以卡掉：

CPP

正确输出：

CPP

1
102

错误输出：

CPP

1
1

然而这个错误写法在今天早上8:26居然还能AC

共 3 条回复，欢迎继续交流。

正在加载回复...