- 二元组如果需要二维比较就使用
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
,
b
a,b
a,b是同一个元素,会出事.可以选择这么写:
void swap(int & a, int & b) { if(a ^ b) a ^= b ^= a ^= b; }
- 莫队的最优块大小为
n
q
\frac{n}{\sqrt q}
q
n,不应为
n
\sqrt n
n
(
cy
\text{cy}
cy)
- 取模的时候看清楚,我的经典错误:
ans = (ans + 1ll * ret % MOD);
- 传递
long long
\text{long long}
long long的时候别开
int
\text{int}
int
考试检查事项
- 过样例
- 文件名
- 部分分对应的
namespace
\text{namespace}
namespace
- 每个数组对应的变量范围