航天飞机

如果原问题将三角剖分图换成一条链后可以使用树状数组，线段树与音符大师的乱搞 \(\text{trick}\) 三种不同的方法做，但由于三角剖分图比较复杂，这里第二种方法更易于扩展。 对于一般满足四边形不等式的决策单调性问题，通常我们会将一个满足四边形不等式的 \(w(i,j)(i<j)\)，将其扩展 ......