#include <cstdio>
#include <algorithm>
#include <functional>
using namespace std;

int n, h, a[80000], res = 0;
int* e = a;

int main() {
	scanf("%d", &n);
	while (n--) {
		scanf("%d", &h);
		e = lower_bound(a, e, h, greater<int>());
		res += e - a;
		*e++ = h;
	}
	printf("%d\n", res);
}

• Re:use 64bit integer. (343) kansas 2007-07-10 17:36:42
  • 谢，用unsigned过了 (0) basic 2007-07-10 23:01:07
  • 就因为没有64WA快64次了 (4) crackerwang 2007-08-20 20:41:44