QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#715935#964. Excluded Minmike05Compile Error//C++144.0kb2024-11-06 13:50:372024-11-06 13:50:37

Judging History

你现在查看的是最新测评结果

  • [2024-11-06 13:50:37]
  • 评测
查看
  • [2024-11-06 13:50:37]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());
/* --------------- fast io --------------- */ // begin
namespace Fread {
const int SIZE = 1 << 21;
char buf[SIZE], *S, *T;
inline char getchar() {
	if (S == T) {
		T = (S = buf) + fread(buf, 1, SIZE, stdin);
		if (S == T) return '\n';
	}
	return *S++;
}
} // namespace Fread
namespace Fwrite {
const int SIZE = 1 << 21;
char buf[SIZE], *S = buf, *T = buf + SIZE;
inline void flush() {
	fwrite(buf, 1, S - buf, stdout);
	S = buf;
}
inline void putchar(char c) {
	*S++ = c;
	if (S == T) flush();
}
struct NTR {
	~ NTR() { flush(); }
} ztr;
} // namespace Fwrite
#ifdef ONLINE_JUDGE
#define getchar Fread :: getchar
#define putchar Fwrite :: putchar
#endif
namespace Fastio {
struct Reader {
	template<typename T>
	Reader& operator >> (T& x) {
		char c = getchar();
		T f = 1;
		while (c < '0' || c > '9') {
			if (c == '-') f = -1;
			c = getchar();
		}
		x = 0;
		while (c >= '0' && c <= '9') {
			x = x * 10 + (c - '0');
			c = getchar();
		}
		x *= f;
		return *this;
	}
	Reader& operator >> (char& c) {
		c = getchar();
		while (c == ' ' || c == '\n') c = getchar();
		return *this;
	}
	Reader& operator >> (char* str) {
		int len = 0;
		char c = getchar();
		while (c == ' ' || c == '\n') c = getchar();
		while (c != ' ' && c != '\n' && c != '\r') { // \r\n in windows
			str[len++] = c;
			c = getchar();
		}
		str[len] = '\0';
		return *this;
	}
	Reader(){}
} cin;
const char endl = '\n';
struct Writer {
	template<typename T>
	Writer& operator << (T x) {
		if (x == 0) { putchar('0'); return *this; }
		if (x < 0) { putchar('-'); x = -x; }
		static int sta[45];
		int top = 0;
		while (x) { sta[++top] = x % 10; x /= 10; }
		while (top) { putchar(sta[top] + '0'); --top; }
		return *this;
	}
	Writer& operator << (char c) {
		putchar(c);
		return *this;
	}
	Writer& operator << (char* str) {
		int cur = 0;
		while (str[cur]) putchar(str[cur++]);
		return *this;
	}
	Writer& operator << (const char* str) {
		int cur = 0;
		while (str[cur]) putchar(str[cur++]);
		return *this;
	}
	Writer(){}
} cout;
} // namespace Fastio
#define cin Fastio :: cin
#define cout Fastio :: cout
#define endl Fastio :: endl
using ll = long long;
using ld = long double;
using pii = pair<int, int>;
const int N = 5e5 + 10;
ll n, q, a[N], b[N], l[N], r[N], ans[N], flag = 1;
set<pii>st;
void solve()
{
	pii flag = {n + 1, n + 1};
	st.insert(flag);
	for (int i = 1; i <= n; i ++ )
	{
		int u = a[i];
		if (ans[i - 1] > u) b[ans[i - 1]] ++ ;
		else
		{
			auto it = st.upper_bound({u, 0});
			if (*it == flag) st.insert({u, u}), b[u] = 1;
			else
			{
				it -- ; auto x = *it;
				if (x.second < u) st.insert({u, u}), b[u] = 1;
				else
				{
					st.erase(it);
					st.insert({x.first - 1, x.second});
					b[x.first - 1] ++ ;
				}
			}
			it = st.lower_bound({u, 0});
			auto it1 = it; it -- ;
			auto v = *it, u = *it1;
			if (u.first == v.second + 1)
			{
				st.erase(v); st.erase(u);
				st.insert({v.first, u.second});
			}
		}
		ans[i] = ans[i - 1];
		while (b[ans[i]]) ans[i] ++ ;
	}
	for (int k = 1; k <= q; k ++ ) cout << ans[r[k]] << endl;
}
int main()
{
	cin >> n >> q;
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	for (int i = 1; i <= q; i ++ ) cin >> l[i] >> r[i], flag = flag & (l[i] == 1);
	if (flag && n * q > 5e8) solve();
//	else if (n * q > 5e8) solve2();
	else
	{
		for (int k = 1; k <= q; k ++ )
		{
			int m = r[k] - l[k] + 1;
			for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
			for (int j = l[k]; j <= r[k]; j ++ ) b[a[j]] ++ ;
			for (int i = min(n, m * 2); i > 0; i -- )
			{
				if (b[i] == 0) continue;
				b[i - 1] += b[i] - 1;
				b[i] = 1;
			}
			for (int i = 0; i <= m; i ++ )
			{
				if (b[i] == 0)
				{
					cout << i << endl;
					break;
				}
				else b[i + 1] += b[i] - 1, b[i] = 1;
			}
		}
	}
	cerr << "Time : " << clock() << " ms\n";
	return 0;
}
源文件, 语言: C++14

詳細信息 

answer.code: In function ‘int main()’:
answer.code:158:49: error: no matching function for call to ‘min(ll&, int)’
  158 |                         for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
      |                                              ~~~^~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from answer.code:1:
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: ‘template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)’
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
answer.code:158:49: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
  158 |                         for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
      |                                              ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)’
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
answer.code:158:49: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
  158 |                         for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
      |                                              ~~~^~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: ‘template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)’
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
answer.code:158:49: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
  158 |                         for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
      |                                              ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)’
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
answer.code:158:49: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
  158 |                         for (int i = 0; i <= min(n, m * 2); i ++ ) b[i] = 0;
      |                                              ~~~^~~~~~~~~~
answer.code:160:41: error: no matching function for call to ‘min(ll&, int)’
  160 |                         for (int i = min(n, m * 2); i > 0; i -- )
      |                                      ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note: candidate: ‘template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)’
  233 |     min(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:233:5: note:   template argument deduction/substitution failed:
answer.code:160:41: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
  160 |                         for (int i = min(n, m * 2); i > 0; i -- )
      |                                      ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)’
  281 |     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:281:5: note:   template argument deduction/substitution failed:
answer.code:160:41: note:   deduced conflicting types for parameter ‘const _Tp’ (‘long long int’ and ‘int’)
  160 |                         for (int i = min(n, m * 2); i > 0; i -- )
      |                                      ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note: candidate: ‘template<class _Tp> constexpr _Tp std::min(initializer_list<_Tp>)’
 5775 |     min(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5775:5: note:   template argument deduction/substitution failed:
answer.code:160:41: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘long long int’
  160 |                         for (int i = min(n, m * 2); i > 0; i -- )
      |                                      ~~~^~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr _Tp std::min(initializer_list<_Tp>, _Compare)’
 5785 |     min(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5785:5: note:   template argument deduction/substitution failed:
answer.code:160:4...
English 繁體中文 简体中文

伺服器時間: 2025-02-01 15:37:28 | 開源專案