【考试】考场经验

Dijsktra 复杂度并不是 $O(nlogn)$ 而是 $O((m+n)log(m+n))$，也就是说如果图过于稠密，加了堆优化的 Dijsktra 会比不加堆优化跑得慢。 **for 循环究竟写了几次？**  边数可能没开够，如果是稠密图 **必须要开** $\textit{\textbf{n}}^2$。 2019/8/23 --- ## 耻辱柱  给 long long 进行 memset 的时候，**最大值变为 0x3f3f3f3f3f3f3f3f**（8字节，每字节赋值为 0x3f）。 **MAXN 的计算要谨慎，已经被坑了好多次了，千万不要想当然！** 缩点之后判断连通性得用新标号，**不要上面写 clr[u] 下面就写成 u 了**。  **index 是个 <string.h> 关键字**，会 CE，千万不要使用，老老实实写 cnt 和 id 就好。  线段树2 进行 pushdown 的时候，**儿子的加法tag也必须乘上当前节点的乘法tag**。  2019/8/24 --- STL 容器必须**判空**。 2019/9/13 --- 乘东西的时候，**最好带上 1LL** ，否则如果遇到变态数据，就会原地爆炸。 线段树节点区间大小是 ```cpp tree[x].r - tree[x].l + 1 ``` **不要把 “ + 1 ” 写掉了**。 ---