- 把下标的m写成q
- 在叶子节点没有清空栈
- 只有opt没有开两倍空间
- 我把对线性基的修改也丢到栈里了,插入时如果成功会返回插入位置,但不成功会返回0,在退栈时修改了f[0]。
- 最后没删除的边在[1,q]加入,而非[出现时间,q]
- 删除的边没有从map中erase
- 询问时访问操作数组而非询问数组
单纯逆天而非错误:
8. if(x[i]>y[i])swap(x[i],y[i]);
9. 没有操作线性基返回-1,但我又单独记录了一个flag
10. 记录了merge之前的dis,但根的dis之前就是0
请看VCR:
