摘要:
题意:给n个奶头身高从1到n,现在奶牛排成一列,给n-1个数字,为第二号奶牛到第n号奶牛前面比它矮的奶牛个数。 求这个序列每个奶牛的身高。 思路:从最后一个奶牛开始判断,因为最后一个奶牛是和前面所有奶牛做比较的,我们可以根据比它矮的奶牛个数确定它的身高,如果前面有3个比它矮那么它身高绝对为4,而继续 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int maxn=5e5+10; #define ll long long int a[maxn],b[maxn]; ll c[maxn]; int n; ll ask(int x) { ll an 阅读全文