#include "testlib.h" #include #include using namespace std; using namespace atcoder; using pl=pair; using ppl=pair; pl op(pl a,pl b){ return {a.first+b.first,a.second+b.second}; } pl e(){return {0,0};} int main(){ registerValidation(); long long n=inf.readLong(1ll,200000ll);inf.readEoln(); vector init(n); vector event; for(int i=0;i seg(init); sort(event.begin(),event.end()); vector res(q+1); for(auto &nx : event){ long long x=nx.first.first; long long knd=nx.first.second; long long l=nx.second.first; long long r=nx.second.second; if(knd<=0){ seg.set(-knd,{l,r}); } else{ pl f=seg.prod(l-1,r); res[knd]=f.first*x+f.second; } } for(int i=1;i<=q;i++){cout << res[i] << "\n";} return 0; }