#include #include using namespace std; typedef long long LL; map myMap; map::iterator mit; LL Sumary(LL l,LL r) { LL Sum=0; map::iterator mitL,mitR; mitL=myMap.find(l); mitR=myMap.find(r); mit=mitL; while (mit!=mitR){ Sum+=(*mit).second; //cout<>N; int q; LL x,y; LL Sum=0; for (int i=0;i>q>>x>>y; if (q==0){ mit=myMap.find(x); if (mit!=myMap.end()){ (*mit).second+=y; }else{ myMap[x]=y; } }else{ mit=myMap.find(x); if (mit==myMap.end()){ myMap[x]=0; } mit=myMap.find(y); if (mit==myMap.end()){ myMap[y]=0; } Sum+=Sumary(x,y); } } cout<