#include<iostream> #include<algorithm> using namespace std; typedef long long ll; const int N=1e6+100; const int M=1e6; ll seg[N*4]; int n,m; int a[N]; int ans[N]; void update(int id){ seg[id]=seg[id*2]+seg[id*2+1]; } void change(int id,int l,int r,int x,int t){ if(l==r){ ...