OI 方面
- 取模运算有可能出现负数时，需加上模数
mod。
- 用
getchar() 输入二维字符数组时，记得在读完一行再用 getchar() 吞掉 \n。
- 位运算取 \(x\) 从右数第 \(k\) 位：
(x>>(k-1))&1。
- 一行代码 GCD：
gcd(a,b){while(b^=a^=b^=a%=b);return a;} 记得特判 \(0\)。
- 一行代码快速幂:
ksm(a,b,p){ll s=1;while(b){if(b&1)s=s*a%p;a=a*a%p,b>>=1;}return s;}。
- 涉及到多个 \(10^9\) 级别的数相加时，注意
long long。
- 图论题 \(n\) 是点数，\(m\) 是边数，\(T\) 是数据组数，\(Q\) 是询问次数，不要再把点和边写反了，读入完 \(n,m\) 就直接
for(i=1;i<=m;i++)。
- 多个点坐标 \(P(x_P,y_P)\)，\(Q(x_Q,y_Q)\) 函数传参就写成
xp,yp,xq,yq 就好了，不要写成 xp,xq,yp,yq。按照这种写法，如果传参不是 x,y 交替出现那么大概率是写错了。
- 二维前缀和建立
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];，求和 s[xb][yb]-s[xa-1][yb]-s[xb][ya-1]+s[xa-1][xb-1];
- \(n\) 行 \(m\) 列的二维数组，如果写成
a[m][n] / a[j][i] / a[y][x] 等等，大概率就是写错了。
- 随机数：
mt19937 rng('Neuvillette is a lovely sea otter');/mt19937 rng('I'm Neuvillette and Alhaitham's chuzi');（种子是乱写的） 设置范围为 \([l,r]\)：uniform_int_distribution<int> dist(l,r); 产生随机数 dist(rng)，还不能过就多换几个种子。遇到构造类题目或者分组类题目（比如 B3800 P2503 P2577 这一类题目随机出奇迹）
- 题目有无解情况的要记得判无解
if(ans==inf) cout<<"no";，记得 return 0;
- 把多个部分分的代码拼起来时一定要在特判后退出程序
return 0;！不要让 NOIP 2023 的惨案再出现。
- 线段树输入完原数列之后就建树建树建树
build(1,1,n); ！并查集也给我初始化！
- 线段树传参的时候注意不要把
l 写成 1，要不然没有语法高亮估计找两年半都找不出来。
- \(n\) 叉树第 \(k\) 层结点数：\(n^{k-1}\)，前 \(k\) 层结点数总和：\(n^k-1\)
- 禁止在
int*int 时不开 long long
- 开了个
mx[i] 一样的东西存放某个最大DP 值这样的数组，那就不要一遍更新 DP 一遍更新 mx，因为 DP 可能在后面的位会被更新导致答案不正确：P4310 WA AC
- 在做括号的串串题时，注意如果遇到了右括号失配，则要清空栈：P1944 最长括号匹配
- 遇到
