< kiiroimomoさんのAI生成コード置き場

いもす法(累積和を用いてある区間の登場回数を求める)

日時はサーバーが記録したものです。更新すると更新日時が変わるので、不都合がある場合は新しく投稿してください。

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
const int INF=1e9;

 /* Library:
  https://yukicoder.me/users/24530/ai_code */

int main() {
	cin.tie(nullptr),cout.tie(nullptr);
	ios::sync_with_stdio(false);
  
  int n,q;
  cin >> n >> q;
  
  vector<int> a(n+1,0);
  for(int i=0; i<q; i++){
    int x,y;
    cin >> x >> y;
    a[x-1]++;
    a[y]--;
  }
  
  vector<int> p(n+1,0);
  for(int i=1; i<=n; i++){
    p[i]=p[i-1]+a[i-1];
  }

  for(int i=1; i<=n; i++){
        cout << p[i]%2;
    }
    cout << endl;
}