我生待明日，万事成蹉跎。

Stewart’s theorem：在线段 \(AB\) 上取一点 \(M\)，使得 \(\vec{AB}=\lambda \vec{AM}\)。在 \(AB\) 上方任取一点 \(P\)，则有 \(PM^2=(1-\lambda) PA^2+\lambda PB^2-\lambda(1-\lambda) AB^2\)。

等和线：在线段 \(AB\) 上取一点 \(M\)，使得 \(\vec{AB}=\lambda \vec{AM}\)。在 \(AB\) 上方任取一点 \(P\)，则有 \(\vec{PM}=(1-\lambda) \vec{PA}+\lambda \vec{PB}\)。

袜，这篇文章一下子创建了三个新 tag。

一时兴起在博客里搜索『点分治』，发现没有匹配项。

凡所有相，皆是虚妄①。

注释：①虚妄：犹言虚树是狂妄的算法。

That’s to say 没写代码。

DP 还是太消耗我本就不富裕的脑神经元了。还是 DS（此处特指线段树题）更友好 /tyt