国赛注意事项

1.数组排序重写  Arrays.sort(数组名，new Comparator{

 @Override

       Public int compare()

})

2.平方和公式   Sn=n*（n+1）*（2n+1）/6

3.数据类型要确定好。防止发生段错误

4.该背的板子：二分 欧拉筛  快速幂  

最小生成树  prime 克鲁斯卡尔算法

最短路径     迪杰斯特拉   弗洛伊德

5.多用数学去推理

       比如和与乘积   当乘积大于n*max{ai}以后包含这个区间的都可以不判断了

       再比如  修改数组    斐波那契在第30个以后数很大，超过了输入范围所以全部需要修改