摘要：
修路 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 5 2 1 3 4 3 5 2 2 3 1 3 4 4 2 4 3 Sample Output 9 HINT Main idea 给定若干对点，选择若干边，询问满足每对点都连通的最小代价。 阅读全文
摘要：
朗格拉日计算 Description Input Output 仅一行一个整数表示答案。 Sample Input 5 3 2 5 4 1 Sample Output 4 HINT Main idea 将一个排列围成一个环，每个点有一个值a[i]，若顺时针三个点A、B、C 满足 a[A]<a[B]< 阅读全文
摘要：
异色弧 Description Input Output 仅一行一个整数表示答案。 Sample Input 8 1 2 3 1 2 3 2 1 Sample Output 8 HINT Main idea 给定若干个点，每个点有一个颜色，颜色一样的可以组成一个区间，询问有几个交。 Solution 阅读全文