Loading...
打各种比赛的时候，遇到一些 sb 错误、没有观察到的性质或者应该知道的结论，就写这里了。
在一个 $n$ 个点的树上玩井字棋，白先手黑后手，谁先拥有一个相同颜色的长度为三的简单路径则赢。初始有一些点已经被染白。求是否先手必胜 / 后手必胜 / 必平。
其实是讲后补题笔记。
真就越靠近省选越颓...
给定一张 $n$ 个点 $m$ 条边的图，求有多少个有序点对 $(a,b,c)$，使得存在一条 $a\to b\to c$ 且不经过重复点的路径。
线段树维护区间最值操作和区间历史最值。