#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int n, sz; vector mx, sum, lazy; ll a[1<<17]; void init(){ sz=1; while(sz=0; i--){ mx[i]=max(mx[2*i+1], mx[2*i+2]); sum[i]=sum[2*i+1]+sum[2*i+2]; } } void eval(int k, int l, int r){ if(lazy[k]!=-1){ mx[k]=lazy[k]; sum[k]=(r-l)*lazy[k]; if(k>n; for(int i=0; i>q; for(int i=0; i>x; update_mod(0, n, x, 0, 0, sz); printf("%lld\n", sum_query(0, n, 0, 0, sz)); } return 0; }