线段树区间分解

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>t(8);for(int i=0;i<4;++i)t[4+i]=i+1;for(int i=3;i>0;--i)t[i]=t[i*2]+t[i*2+1];
int ans=0;for(int l=5,r=7;l<r;l/=2,r/=2){if(l&1)ans+=t[l++];if(r&1)ans+=t[--r];}
cout<<ans<<" "<<t[1];
}

#include <bits/stdc++.h>
using namespace std;

int main() {
vector<int>t(8);for(int i=0;i<4;++i)t[4+i]=i+1;for(int i=3;i>0;--i)t[i]=t[i*2]+t[i*2+1];
int ans=0;for(int l=5,r=7;l<r;l/=2,r/=2){if(l&1)ans+=t[l++];if(r&1)ans+=t[--r];}
cout<<ans<<" "<<t[1];
}