如果你还需要在别的OJ(数据更强)上提交
查看原帖
如果你还需要在别的OJ(数据更强)上提交
914688
zhangjinhuan楼主2024/7/31 14:49

1、三队列做法太慢了。第一个队列只需经过一轮push,所以它可以用原数组+一个指针替代

2、队列尽量不要这么定义queue<int> que[3],可以像这样:queue<int> que1,que2;

3、如果你要用数组实现所有队列并且不想特判空队的话,请在队尾+1赋值为-INF(每次push都要这么干)

4、快读快写可以删去负数部分

5、只有u和v需要开long long,其余变量用int即可,不要用long double存p

2024/7/31 14:49
加载中...