51nod 1674 区间的价值 V2（分治）

题解连接：http://blog.csdn.net/lxy767087094/article/details/77623448
倒是能想得起来分治做，但是不会分治。题解中讲得挺好。膜。。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MAXN = 100100;
const int mod = 1e9+7;
int Num[MAXN],And[MAXN],Or[MAXN],Cnt[MAXN];
LL res;

void solve(int l, int r)
{
    if(l > r) return;
    if(l == r)