AtCoder Beginner Contest 212のD問題でpriority_queueを使ってもTLEになる

Question

前提・実現したいこと

AtCoder Beginner Contest 212のD問題(https://atcoder.jp/contests/abc212/tasks/abc212_d)でpriority_queueを用いて以下のようなコードを書いたところ、TLEとなりました。(https://atcoder.jp/contests/abc212/submissions/24678360)
計算量はO(QlogQ)だと思ったのですが、どこで計算量が大きくなっているのでしょうか。

該当のソースコード

#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using VLL = vector<LL>;
#define REP(i,m,n) for(LL i=(m);i<(n);i++)
#define all(v) v.begin(), v.end()

int main(){
  LL q;
  cin >> q;
  VLL p(q),x(q),sum(q,0);
  REP(i,0,q){
    cin >> p[i];
    if(p[i]!=3){cin >> x[i];}
    
    if(i>0){sum[i] = sum[i-1];}
    if(p[i]==2){sum[i] += x[i];}
    if(p[i]==1){x[i] -= sum[i];}
  }
  
  priority_queue<
    LL,
    std::vector<LL>,
    std::greater<LL>> pq;
  REP(i,0,q){
    if(p[i]==1){
      pq.push(x[i]);
    }
    if(p[i]==3){
      LL ans = pq.top() + sum[i];
      pq.pop();
      cout << ans << endl;
    }
  }
  
  return 0;
}

試したこと

公式の解説(https://atcoder.jp/contests/abc212/editorial/2356)を読んで自分のコードと見比べました。
入力部分を分けて、累積和を配列でとったことが違うのは分かりましたが、それによって計算量が大幅に変わるとは思いませんでした。

Answer 1

​#define _GLIBCXX_DEBUG

デバッグがONだからです

Comments

[rasennn]

解決できました。ありがとうございました。
よく考えてみれば確かに計算量は増えてしまいますね…