卡常技巧（算法向）

大佬博客
非算法向的卡常技巧在上面。。。。。。
但是这些都没有什么用，只有他出什么高维DFT什么的范围还很好卡Cache的时候循环展开才能卡10倍左右的小常数。
ZZQ巨佬表示：什么卡常都比不上输入输出优化效果好
但是输入输出的卡常在不同电脑不同操作系统乃至不同评测软件效果都不一样，很容易发生本机卡过了（并且什么5s的代码加一个输入挂卡进1s表示经常发生），让人以为主程序的效率十分高，只是输入慢，然后被卡常GG。。。。。。
问题在于以为主程序的效率非常高。

那么我们需要掌握实现和算法的常数差异。
1.vector建图在点数没有达到500000之类的情况下是没有链式前向星快的。
在没有$O2$的情况下甚至会达到3倍以上的时间差异。。。。。。。
如果开两个vector一个存距离一个存邻接点，也很慢。

2.点分治的常数远远大于链分治。
点分治每层都是满的。
链分治几乎每层都不是满的。。。。。。