A数列下标 题意：给出n个元素A数组，定义B数组为A数组下标右边第一个比该元素大的下标，如果没找到则为0.解法：单调栈，维护单调递减栈，每次被弹出的元素下标的第一个比该元素大的值，为当前遍历下标值。 #include<bits/stdc++.h> typedef long long ll ; #define mod 1000000007 #define gcd __gcd #define rep(i , j , n) for(int i = j ; i <= n ; i++) #define red(i , n , j) for(int i = n ; i >= j...

A最小生成树 题意：有n个点的带权无向图，给出每个结点权值 , 该图为无向完全图，边值为点权值之和，问边权和最小的生成树为多少。 解法：贪心思想，因为是一棵树所以每个点至少被一条边连，让权值最小的点与其他所有点连边所构成的树权值和最小。注意边界条件结点数为1。 #include<bits/stdc++.h> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <iostream> #include <s...