#include #include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) int main(){ int N; cin>>N; cout<<0<<" "< struct lazy_segtree{ private: struct Node{ S v; F r; }; int N,logN; vector V; void mapF(int i,F f){ V[i].v = mapping(f,V[i].v); V[i].r = composition(f,V[i].r); } void merge(int i){ V[i].v = mapping(V[i].r,op(V[i*2].v,V[i*2+1].v)); } void spread(int i){ mapF(i*2,V[i].r); mapF(i*2+1,V[i].r); V[i].r=id(); } public: lazy_segtree(int n){ N=1; logN=0; while(N A) : lazy_segtree(A.size()){ rep(i,A.size()) V[N+i].v=A[i]; for(int i=N-1; i>=1; i--) merge(i); } void set(int p,S v){ p+=N; for(int d=logN; d>=1; d--) spread(p>>d); V[p].v=v; for(int d=1; d<=logN; d++) merge(p>>d); } S get(int p){ p+=N; for(int d=logN; d>=1; d--) spread(p>>d); return V[p].v; } S prod(int l,int r){ l+=N; r+=N; for(int d=logN; d>=1; d--){ spread(l>>d); spread((r-1)>>d); } S ql=e(), qr=e(); while(l=1; d--) spread(p>>d); mapF(p,f); for(int d=1; d<=logN; d++) merge(p>>d); } void apply(int l,int r,F f){ l+=N; r+=N; for(int d=logN; d>=1; d--){ spread(l>>d); spread((r-1)>>d); } int lp=l, rp=r; while(l>d); merge((rp-1)>>d); } } }; struct S { }; S op(S l, S r) { return l; } S e() { return { }; } struct F { }; S mapping(F f, S a) { return a; } F composition(F f, F g) { return g; } F id() { return { }; } using RQ = lazy_segtree;