提出 #25740361

---

ソースコード 拡げる

#include<iostream>
#include<atcoder/segtree>

#define fi first
#define se second

using namespace std;
using namespace atcoder;
using P = pair<int, int>;

int op(int x, int y) { return max(x, y);}
int e() { return -1;}

int main(){
  int N, M; cin >> N >> M;
  vector<P> AB;
  for(int i=0; i<M; ++i){
    int a, b; cin >> a >> b;
    AB.emplace_back(make_pair(a, b));
  }
  sort(AB.begin(), AB.end(), [](auto x, auto y){
    if(x.fi < y.fi) return true;
    if(x.fi > y.fi) return false;
    return x.se > y.se;
  });
  
  segtree<int, op, e> seg(N + 1);
  vector<int> dp(N + 1, -1);
  dp[0] = 0;
  seg.set(0, 0);
  
  for(auto& p: AB){
    int a, b; tie(a, b) = p;
    int x = seg.prod(0, b) + 1;
    dp[b] = x;
    seg.set(b, x);
  }
  
  int ANS = seg.all_prod();
  cout << ANS << endl;
  return 0;
}

提出情報

ジャッジ結果