奇技淫巧

1.关闭流读入
作用：解决各种字符读入时的getchar用不对输不进去问题
ios::sync_with_stdio(false);

2.关于memset
使用一种较快的方法对整个数组赋成一个相同值，但需要遍历整个数组
一般用于清空数组和初始化，但要考虑效率，如果需要对整个数组操作可以memset，但在不需要遍历整个数组的时候慎用，尤其是部分分尽量别开大数组或用循环代替
0x3f在对一维数组和二维数组赋值时赋成的值不一样，有时出来的不一定很大，建议输出一下查看
3.逆元板子

1     inv[1]=1;jc[0]=1;jc[1]=1;jcny[0]=1;jcny[1]=1;
2     for(int i=2;i<=n;i++)
3     {
4         jc[i]=jc[i-1]*i%mod;
5         inv[i]=(mod-mod/i)*inv[mod%i]%mod; 
6         jcny[i]=jcny[i-1]*inv[i]%mod;
7     }  

4.坐标转化
曼哈顿距离：\(dis=|x_1-x_2|+|y_1-y_2|\)
切比雪夫距离：\(dis=max(|x_1-x_2|,|y_1-y_2|)\)
互相转化（直接贴图）