在编程中有以下几点要注意:
1. 南阳理工的编程环境不支持__int64 但是支持long long;
2. 一般long long 的输出为 %lld , __int64 输出为 %Id64 。而杭电上的long long 输出为%Id64 。
3. 杭电中,数据定义为long long 后, 运行的时间比int长,(hud 1597)结果导致程序超时。(为什么?)
4.并查集中
int find(int x)
{
return p[x] == x ? x : p[x] = find(p[x]);
}
比
int find(int x)
{
return p[x] == x ? x : find(p[x]);
}
效率高