总结各类错误（always online）

最近发现打暴力（还有梦想中的正解）都会打错，决定好好总结一下各种坑比错误QAQ

• 1、一定要好好看数据范围，接近int类型上限，如果要求和，一定要开long long并且改大你的inf值（TAT暴力分流失）
• 2、提交之前，好好看看你的输出，有没有少或者多，并且检查格式错误。
• 3、对于后面的点，如果要混分的话，一定要注意数组的大小！！！（NOI同步赛和8.4的都少了10分QAQ）
• 4、\(Floyd\)的循环\(k\)一定要在最外层！！！
• 5、一定要认真读题，看看是要输出第一个还是要输出几个答案！！！
• 6、一定要多测几组数据，而且要反常规的数据！
• 7、一定要删掉调试信息，最后10分钟编译一下，测下样例！
• 8、拓扑排序一定要从入度为0的点进去！Tarjan缩点（强连通分量）一定是有向图！！
• 9、有时候实在想不到\(dp\)就去做贪心算了！
• 10、费用流建反向弧的时候一定要记住，费用为相反数，流量为0！
• 11、\(Splay\)查找第\(k\)大的时候，一定要记得先减，在向下走，不然会减下面的！！！
• 12、\(Splay\)查找第\(k\)大的时候，一定要记得先下放标签啊！！！各种没有先\(Splay\)的东西，都要\(push \ down\)啊！！！
• 13、\(Treap\)删除的时候，递归下去，走的应该是 ch[u][d^1] ，自己被旋到另外一个地方了！！（很容易错！）而且删除的时候，找到一样的值就return！
• 14、\(FFT\)蝴蝶变换那里，奇数项一定要记得\(*x\)！！！
• 15、莫队带修的时候,一定要注意之前的Old状态！！！
• 16、LCT中的rotate判断!is_root(u)之前一定不能连接u-v的边,不然会判错,而且不是判!is_root(t)！！！