fork(1) download

copy

const int sz = 20000;
struct query {
	int s, e, k, m, res;
} qu[105];
int qn, cnt[105];
const int mod = 1000000007;
inline bool cmp(query q1, query q2) {
	return q1.m < q2.m;
}
class LimitedMemorySeries1 {
public:
	void upd(int X) {
		int lo = 0, hi = qn - 1, md, F = qn;
		while (lo <= hi) {
			md = (lo + hi) / 2;
			if (qu[md].m < X) lo = md + 1;
			else {
				F = min(F, md);
				hi = md - 1;
			}
		}
		cnt[F]++;
	}
	long long getSum(int n, int x0, int a, int b, vector <int> q) {
		sort(q.begin(), q.end());
		qn = q.size();
		for (int i = 0; i < qn; i++) qu[i] = { 0, mod - 1, q[i], 0, mod - 1 };
		long long res = 0;
		for (int K = 0; K < 32; K++) {
			for (int i = 0; i < qn; i++) qu[i].m = (qu[i].s + qu[i].e) / 2;
			sort(qu, qu + qn, cmp);
			for (int i = 0; i < qn; i++) cnt[i] = 0;
			int qi = 0;
			long long X;
			X = x0;
			upd(X);
			for (int i = 1; i < n; i++) {
				X = (X*a + b) % mod;
				upd(X);
			}
			for (int i = 1; i < qn; i++) cnt[i] += cnt[i - 1];
			for (int i = 0; i < qn; i++) {
				if (cnt[i] > qu[i].k) qu[i].e = qu[i].m - 1, qu[i].res = min(qu[i].res, qu[i].m);
				else qu[i].s = qu[i].m + 1;
			}
		}
		for (int i = 0; i < qn; i++) res += qu[i].res;
		return res;
	}
};

prog.cpp:24:48: error: 'vector' has not been declared
  long long getSum(int n, int x0, int a, int b, vector <int> q) {
                                                ^
prog.cpp:24:55: error: expected ',' or '...' before '<' token
  long long getSum(int n, int x0, int a, int b, vector <int> q) {
                                                       ^
prog.cpp: In member function 'void LimitedMemorySeries1::upd(int)':
prog.cpp:18:18: error: 'min' was not declared in this scope
     F = min(F, md);
                  ^
prog.cpp: In member function 'long long int LimitedMemorySeries1::getSum(int, int, int, int, int)':
prog.cpp:25:8: error: 'q' was not declared in this scope
   sort(q.begin(), q.end());
        ^
prog.cpp:25:26: error: 'sort' was not declared in this scope
   sort(q.begin(), q.end());
                          ^
prog.cpp:27:38: error: no match for 'operator=' (operand types are 'query' and '<brace-enclosed initializer list>')
   for (int i = 0; i < qn; i++) qu[i] = { 0, mod - 1, q[i], 0, mod - 1 };
                                      ^
prog.cpp:2:8: note: candidate: query& query::operator=(const query&)
 struct query {
        ^
prog.cpp:2:8: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const query&'
prog.cpp:2:8: note: candidate: query& query::operator=(query&&)
prog.cpp:2:8: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'query&&'
prog.cpp:43:84: error: 'min' was not declared in this scope
     if (cnt[i] > qu[i].k) qu[i].e = qu[i].m - 1, qu[i].res = min(qu[i].res, qu[i].m);
                                                                                    ^

Standard output is empty