#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define debug printf("---\n");
const int N=1000010;
//#define int unsigned int long long
typedef unsigned int long long ull;
struct node{
    int l;
    int r;
    ll v;
    ull sv;
}tr[N<<2];
int w[N],dfn[N],top[N],f[N],dep[N],cnt,timestamp;
int son[N],sz[N];
ll v[N];
int n,m,root;
int idx;
int h[N],e[N*2],ne[N*2];
void add(int a,int b)
{
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}
void dfs1(int u,int fa)
{
    dep[u]=dep[fa]+1;
    f[u]=fa;
    sz[u]=1;
    int maxsize=-1;
    for(int i=h[u];~i;i=ne[i])  
    {
        int j=e[i];
        if(j==fa)   continue;

        dfs1(j,u);
        sz[u]+=sz[j];
        if(sz[j]>maxsize)
        maxsize=sz[j],son[u]=j;
    }
}
void dfs2(int u,int fa)
{
    dfn[u]=++timestamp;
    w[timestamp]=v[u];
    top[u]=fa;
    if(!son[u]) return ;
    dfs2(son[u],fa);
    for(int i=h[u];~i;i=ne[i])
    {
        int j=e[i];
        if(j==f[u] || j==son[u])    continue;
        dfs2(j,j);
    }
}
void build(int u,int l,int r)
{
    tr[u]={l,r};
    if(l==r)
    {
        tr[u].v=w[l];
        tr[u].sv=tr[u].v*tr[u].v;
        return ;
    }
    int mid=l+r>>1;
    build(u<<1,l,mid),build(u<<1|1,mid+1,r);
    tr[u].sv=tr[u<<1].sv+tr[u<<1|1].sv;
}
void mdf(int u,int x,ll d)
{
    if(tr[u].l==x && tr[u].r==x)
    {
        tr[u].v+=d;
        tr[u].sv=tr[u].v*tr[u].v;
        return ;
    }
    int mid=tr[u].l+tr[u].r>>1;
    if(x<=mid)
    mdf(u<<1,x,d);
    else
    mdf(u<<1|1,x,d);
    tr[u].sv=tr[u<<1].sv+tr[u<<1|1].sv;
}
ull query(int u,int l,int r)
{
    if(tr[u].l>=l && tr[u].r<=r)
    return tr[u].sv;
    int mid=tr[u].l+tr[u].r>>1;
    if(r<=mid)
    return query(u<<1,l,r);
    else if(l>mid)
    return query(u<<1|1,l,r);
    else
    return query(u<<1,l,r)+query(u<<1|1,l,r);
}
ull qr(int a,int b)
{
    ull res=0;
    while(top[a]!=top[b])
    {
        if(dep[a]<dep[b])   
        swap(a,b);
        res+=query(1,dfn[top[a]],dfn[a]);
        a=f[top[a]];
    }
    if(dep[a]>dep[b])
    swap(a,b);
    res+=query(1,dfn[a],dfn[b]);
    return res;
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m>>root;
    memset(h,-1,sizeof h);
    int res=0;
    for(int i=1;i<=n;i++)
    cin>>v[i];
    //cout<<res<<endl;
    for(int i=0;i<n-1;i++)
    {
        int a,b;
        cin>>a>>b;
        add(a,b),add(b,a);
        }   
    dfs1(root,0);
    dfs2(root,root);//
    build(1,1,n);
    while(m--)
    {
        int op;
        cin>>op;
        if(op==1)
        {
            int a;
            ll x;
            cin>>a>>x;
            mdf(1,dfn[a],x);
        }
        else
        {
            int a;
            cin>>a;
            cout<<qr(a,root)<<endl;
        }
    }
    return 0;
}