时间复杂度均摊

有的时候，在估算时间复杂度的时候，时间复杂度的最大值不一定取到。但是均摊时间复杂度会远小于这个最大值。所以在估算时间复杂度的时候一定要注意均摊时间复杂度是不是小于最大时间复杂度

例题：小恐龙

每个点的 dp 最大只有100，因此用最短路更新最多只有100次，暴力更新时间复杂度O(100n) \($100pts \rightarrow 0$\) 写成线段树，警钟长鸣