Lorenzo Von Matterhorn（map的用法）

http://www.cnblogs.com/a2985812043/p/7224574.html

解法:这是网上看到的

因为要计算u->v的权值之和，我们可以把权值放在v中，由于题目中给定的u、v特性，我们可以从最后一个v开始倒回来每次除以2，然后把权值加起来就好了，注意输入的区间大小值

 #include <iostream>
 #include <cstdio>
 #include <map>
 using namespace std;
 #define LL long long
 map<LL, LL>node;
 int q, com;
 LL u, v, w;
 int main()
 {
     while(~scanf("%d", &q)){
         while(q--){
             scanf("%d", &com);
             if(com==){
                 scanf("%lld%lld%lld", &u, &v, &w);
                 while(u!=v){
                     if(u>v){
                         node[u]+=w;
                         u/=;
                     }
                     else{
                         node[v]+=w;
                         v/=;
                     }
                 }
             }
             else{
                 scanf("%lld%lld", &u, &v);
                 LL ans=;
                 while(u!=v){
                     if(u>v){
                         ans+=node[u];
                         u/=;
                     }
                     else{
                         ans+=node[v];
                         v/=;
                     }
                 }
                 printf("%lld\n", ans);
             }
         }
     }
     return ;
 }

http://www.cnblogs.com/fightfordream/p/5672915.html

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <iostream>
 #include <map>
 using namespace std;
 #define N 10005
 map<long long,long long> mp;

 void add(long long a,long long w)
 {
     if(mp.find(a)==mp.end()) mp[a]=;
     mp[a]+=w;
 }

 long long val(long long a)
 {
     if(mp.find(a)==mp.end()) return ;
     return mp[a];
 }

 int main()
 {
     int t;
     cin>>t;
     while(t--){
         int s;
         cin>>s;
         if(s==){
             long long u,v,w;
             cin>>u>>v>>w;
             while(u!=v){
                 //对节点进行更新，直到更新到根节点
                 if(u>v){
                     add(u,w);
                     u>>=;
                 }
                 else{
                     add(v,w);
                     v>>=;
                 }
             }
         }
         else{
             long long u,v,ans=;
             cin>>u>>v;
             while(v!=u){
                 //查询
                 if(u>v){
                     ans+=val(u);
                     u>>=;
                 }
                 else{
                     ans+=val(v);
                     v>>=;
                 }
             }
             cout<<ans<<endl;
         }
     }
     return ;
 }