记录详情

Runtime Error

/in/foo.cc: In function 'void pop()':
/in/foo.cc:22:24: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
     int tmpmx = zkw[(M + x >> ((x & 0xffff) ? __ffs[(x & 0xffff)]
                      ~~^~~
# 状态 耗时 内存占用
#1 Accepted 4ms 1.277 MiB
#2 Accepted 4ms 1.316 MiB
#3 Accepted 4ms 1.293 MiB
#4 Accepted 4ms 1.332 MiB
#5 Accepted 4ms 1.328 MiB
#6 Accepted 40ms 7.547 MiB
#7 Accepted 43ms 7.887 MiB
#8 Accepted 42ms 7.543 MiB
#9 Accepted 44ms 8.113 MiB
#10 Accepted 43ms 7.93 MiB
#11 Accepted 729ms 73.277 MiB
#12 Accepted 688ms 69.637 MiB
#13 Accepted 719ms 72.617 MiB
#14 Accepted 732ms 73.625 MiB
#15 Accepted 767ms 75.973 MiB
#16 Accepted 4297ms 329.656 MiB
#17 Accepted 4639ms 357.23 MiB
#18 Runtime Error 0ms 128.0 KiB
#19 Runtime Error 0ms 128.0 KiB
#20 Runtime Error 0ms 128.0 KiB

代码

#include <bits/stdc++.h>
using namespace std;
int seed, n;
int rnd() { return seed = (seed * 19260817ll + 20230853) & INT_MAX; }
const int N = 1e8 + 9, M = 1 << 27;
int a[N], zkw[1 << 28];
int __ffs[1 << 16];
int tot, mx;
inline void push(int x) {
  a[++tot] = x;
  zkw[M + tot] = tot;
  for (int pos = M + tot; pos & 1; pos >>= 1)
    zkw[pos >> 1] = a[zkw[pos]] < a[zkw[pos ^ 1]] ? zkw[pos] : zkw[pos ^ 1];
  if (a[mx] > x) mx = tot;
}
inline int top() { return a[mx]; }
inline void pop() {
  a[mx] = INT_MAX;
  for (int pos = M + mx; zkw[pos >> 1]; pos >>= 1)
    zkw[pos >> 1] = a[zkw[pos]] < a[zkw[pos ^ 1]] ? zkw[pos] : zkw[pos ^ 1];
  for (int x = tot + 1; x; x &= x - 1) {
    int tmpmx = zkw[(M + x >> ((x & 0xffff) ? __ffs[(x & 0xffff)]
                                            : __ffs[x >> 16] + 16)) -
                    1];
    if (a[mx] > a[tmpmx]) mx = tmpmx;
  }
}
int main() {
  cin >> n >> seed;
  int ans = 0;
  a[0] = INT_MAX;
  for (int i = 1; i < (1 << 16); ++i)
    __ffs[i] = (i & 1) ? 0 : (__ffs[i >> 1] + 1);
  for (int i = 1; i <= (n >> 1); ++i) push(rnd());
  for (int i = 1; i <= (n >> 1); ++i) {
    switch (rnd() % 3) {
      case 0:
        push(rnd());
        break;
      case 1:
        pop();
        break;
      default:
        ans ^= top();
    }
  }
  cout << ans << endl;
  return 0;
}

信息

递交者
类型
递交
题目
P1004 Heaptester
语言
C++
递交时间
2021-01-10 10:15:59
评测时间
2021-01-10 10:18:18
评测机
分数
85
总耗时
12814ms
峰值内存
357.23 MiB