Submission #11631239

---

Source Code Expand

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
typedef pair<int, int> par;

struct {
	inline operator int() {
		int x;
		return scanf("%lld", &x), x;
	}
	inline operator ll() {
		ll x;
		return scanf("%lld", &x), x;
	}
	template<class T> inline void operator ()(T &x) {
		x = *this;
	}
	template<class T, class ...A >inline void operator () (T &x, A &...a) {
		x = *this;
		this->operator ()(a...);
	}
} read;

const int MAXN = 2e5 + 5, P = 1e9 + 7;
int l[MAXN], r[MAXN];
int p[MAXN];
int tmp[MAXN];
par pr[MAXN];
ll f[MAXN], s[MAXN];

int main() {
	int n = read;
	for(int i = 1; i <= n; ++i) {
		read(pr[i].second, pr[i].first);
	}
	std::sort(pr + 1, pr + n + 1);
	for(int i = 1; i <= n; ++i) {
		tmp[i] = pr[i].second;
	}
	std::sort(tmp + 1, tmp + n + 1);
	for(int i = 1; i <= n; ++i) {
		pr[i].second = int(std::lower_bound(tmp + 1, tmp + n + 1, pr[i].second) - tmp);
		p[pr[i].second] = i;
	}
	for(int i = 1; i <= n; ++i) {
		r[i] = std::max(r[i - 1], p[i]);
	}
	l[n] = p[n];
	for(int i = n - 1; i; --i) {
		l[i] = std::min(l[i + 1], p[i]);
	}
	int L = 0;
	f[0] = s[0] = 1;
	for(int i = 1; i <= n; ++i) {
		while(r[L] < l[i] - 1) {
			++L;
		}
		f[i] = (s[i - 1] - s[L - 1] + P) % P;
		s[i] = (s[i - 1] + f[i]) % P;
	}
	while(r[L] < n) {
		++L;
	}
	printf("%lld\n", (s[n] - s[L - 1] + P) % P);
	return 0;
}

Submission Info

Compile Error

./Main.cpp:21:26: warning: variadic templates only available with -std=c++11 or -std=gnu++11
  template<class T, class ...A >inline void operator () (T &x, A &...a) {
                          ^
./Main.cpp:21:69: warning: variadic templates only available with -std=c++11 or -std=gnu++11
  template<class T, class ...A >inline void operator () (T &x, A &...a) {
                                                                     ^
./Main.cpp: In member function ‘<anonymous struct>::operator int()’:
./Main.cpp:12:26: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘int*’ [-Wformat=]
   return scanf("%lld", &x), x;
                          ^
./Main.cpp: At global scope:
./Main.cpp:25:3: warning: anonymous type with no linkage used to declare variable ‘<anonymous struct> read’ with linkage
 } read;
   ^
./Main.cpp: In member function ‘<anonymous struct>::operator int()’:
./Main.cpp:12:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attri...

Judge Result