- 二元组如果需要二维比较就使用pair\text{pair}pair,不需要就手写结构体,不然效率会差很多
- 平衡树输出之前记得pushdown\text{pushdown}pushdown
- 用Splay\text{Splay}Splay写Heap\text{Heap}Heap 快(cy\text{cy}cy)
- 使用异或swap\text{swap}swap的时候,若a,ba,ba,b是同一个元素,会出事.可以选择这么写:
void swap(int & a, int & b) { if(a ^ b) a ^= b ^= a ^= b; }
- 莫队的最优块大小为nq\frac{n}{\sqrt q}qn,不应为n\sqrt nn(cy\text{cy}cy)
- 取模的时候看清楚,我的经典错误:
ans = (ans + 1ll * ret % MOD);
- 传递long long\text{long long}long long的时候别开int\text{int}int
考试检查事项
- 过样例
- 文件名
- 部分分对应的namespace\text{namespace}namespace
- 每个数组对应的变量范围