CodeForces-768B-Code For 1+DFS类似线段树思想

Code For 1

题意：对于一个n，可以将它分解为n/2，n%2，n/2三个数字，重复上述操作知道虽有值为1或0为止；

　　求L---R区间数列的和；

思路：首先画着画着可以发现这是一个类似线段数的结构，其长度len在每次n/2时，len=len*2+1；

　　有了长度和n就可以dfs查询区间的和了；

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
using namespace std;
typedef long long ll;

ll len=;
int dfs(ll n,ll L,ll R,ll l,ll r)
    {
        if(L>r||R<l||n==)return ;
        if(n==)return ;
        ll mid  = L + (R-L)/;
        return dfs(n/,L,mid-,l,r)+dfs(n%,mid,mid,l,r)+dfs(n/,mid+,R,l,r);
    }
int main(){

    ll n,l,r;
    scanf("%lld%lld%lld",&n,&l,&r);
    ll N = n;
    while(N>)
    {
        len=len*+;
        N/=;
    }
    printf("%d\n",dfs(n,,len,l,r));
    return ;
}