写网络流的时候,发现有的人写当前弧优化是这样写的:
for (int &i = cur[x]; i; i = eg[i].nx) { // ... }
而我习惯于不写引用:
for (int i = cur[x]; i; i = eg[i].nx) { cur[x] = i; //... }
根据某个同学告诉我的经验,引用实际上还是要进行寻址,且循环内寻址快于全局代码寻址;但实际测试了一下,上面的代码似乎跑得快一点点,所以想请大佬证实一下引用的这个常数问题 qwq。