摘要：
给你一个图,每次询问给你 $x,y$ 询问 $x$ 到 $y$ 的最大值。 你可以求最大生成树然后搞一搞 $\texttt{LCA}$。 运用重构树,树剖即可。时间复杂度 $O(M \log N+M \ \alpha(n))$。 阅读全文
摘要：
给你两个序列 $a\{\},b\{\}$,求 $\sum (a_i b_i)^2$ 的最小值。 可知: $$\sum(a_i b_i)^2=\sum {a_i}^2+{b_i}^2 2 \times \sum a_i \times b_i$$ 然后我们可以知道,让这个东西最小,就必须让 $\sum 阅读全文