제출 #226148

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
226148		Haunted_Cpp	Arranging Shoes (IOI19_shoes)	C++17	컴파일 에러	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
#include "shoes.h"

using namespace std;

const int OFF = 1e5 + 5;
const int N = 2 * OFF;

bitset<N> is_used;
vector< set<int> > g (N);

template<typename T>
struct FenwickTree {
  vector<T> bit;
  const int N;
  FenwickTree (int n) : N (n + 5) {
    bit.clear();
    bit.resize(N);
  }
  void update (int idx, T delta) {
    for (; idx < N; idx += idx & (- idx)) {
      bit[idx] += delta;
    }
  }
  void range_update (int lo, int hi, T delta) {
    update (lo, + delta);
    update (hi + 1, - delta);
  }
  T query (int idx) {
    T res {};
    for (; idx > 0; idx -= idx & (- idx)) {
      res += bit[idx];
    }
    return res;
  }
};

long long count_swaps(vector<int> s) {
  long long res = 0;
  const int n = (int) s.size();
  FenwickTree<int> fen (N);
  s.insert (s.begin(), 0);
  is_used.reset();
  for (int i = 1; i <= n; i++) {
    g[s[i] + OFF].insert(i);
  }
  for (int i = 1; i <= n; i++) {
    if (is_used[i].test(i)) continue;
    int delta = s[i] * -1;
    int cur = i;
    int nxt = *g[delta + OFF].begin(); 
    is_used[cur] = is_used[nxt] = 1;
    int p1 = cur + fen.query (cur);
    int p2 = nxt + fen.query (nxt);
    res += p2 - p1 - (s[i] < 0);
    g[s[i] + OFF].erase(i);
    g[delta + OFF].erase(nxt);
    fen.range_update (cur + 1, nxt - 1, + 1); 
  }
	return res;
}

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<int>)':
shoes.cpp:48:20: error: 'class std::bitset<200010>::reference' has no member named 'test'
     if (is_used[i].test(i)) continue;
                    ^~~~