有 $n$ 根木棒，要求从中取出 $3$ 根，使得这 $3$ 根木棒可以拼出三角形。问合法方案数。

想知道有没有低于 $O(n^2)$ 的做法QwQ