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 ，否则如果遇到变态数据，就会原地爆炸。

线段树节点区间大小是

tree[x].r - tree[x].l + 1

不要把 “ + 1 ” 写掉了。