AtCoder Beginner Contest 438

烂完了，我咋这么菜。

C - 1D puyopuyo

栈模拟。

D - Tail of Snake

前缀和。

E - Heavy Buckets

一开始以为需要在基环树上搞一搞，后来发现大家过得都很快，然后发现直接倍增就行了。

F - Sum of Mex

推一推发现要求的就是：

\[\sum_{k=0}^{N-1}\sum_{i\le j}[k<f(i,j)] \]

条件等价于 \([0,k]\) 的所有节点都在 \(i\) 到 \(j\) 的路径上，可以维护等价于 \([0,k]\) 路径的两个点 \(L,R\)，每次新加入节点判一下能否更新 \(L,R\)，以及是否在 \(L\) 到 \(R\) 的路径上。需要求 LCA。

赛时没调出来，赛后重构了好几遍才过。

原题咋是 *2400，感觉最多 *2100 啊。

G - Sum of Min

先咕了。