#include<bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;

const int maxn=;

int a[maxn];

int fl[maxn],fr[maxn];

int cnt[maxn][];

ull res[];

ull tree[maxn];

int N,block_size;

int lowbit(int x)

{

    return x&-x;

}

void add(int k,int x)

{

    while (k<=N)

    {

        tree[k]+=x;

        k+=lowbit(k);

    }

}

ull query(int k)

{

    ull res=0ull;

    while (k)

    {

        res+=tree[k];

        k-=lowbit(k);

    }

    return res;

}

void init(int n)

{

    N=n;

    for (int i=;i<=N;i++) tree[i]=0ull;

}

ull query2(int k)

{

    if (k<) return ;

    ull r=0ull;

    int block_id=(k-)/block_size+;

    for (int i=;i<block_id;i++) r+=res[i];

    for (int i=(block_id-)*block_size+;i<=k;i++)

    {

        r+=query(fr[i])-query(fl[i]-);

    }

    return r;

}

int main()

{

    int n;

    scanf("%d",&n);

    for (int i=;i<=n;i++) scanf("%d",&a[i]);

    for (int i=;i<=n;i++) scanf("%d%d",&fl[i],&fr[i]);

    block_size=sqrt(n);

    int block=n/block_size;

    for (int i=;i<=block;i++)

    {

        for (int j=(i-)*block_size+;j<=i*block_size;j++)

        {

            cnt[fr[j]+][i]--;

            cnt[fl[j]][i]++;

        }

        res[i]=;

        for (int j=;j<=n;j++)

        {

            cnt[j][i]+=cnt[j-][i];

            res[i]+=1ull*a[j]*cnt[j][i];

        }

    }

    init(n);

    for (int i=;i<=n;i++) add(i,a[i]);

    int q;

    scanf("%d",&q);

    while (q--)

    {

        int op,x,y;

        scanf("%d%d%d",&op,&x,&y);

        if (op==)

        {

            ull r=query2(y)-query2(x-);

            printf("%llu\n",r);

        }

        else

        {

            for (int i=;i<=block;i++)

            {

                res[i]+=1ull*cnt[x][i]*(y-a[x]);

            }

            add(x,y-a[x]);

            a[x]=y;

        }

    }

    return ;

}