HDU3333Turing Tree(思维+树状数组+离线+Map)

题目链接：hdu3333

题目大意：给一段n长度的数字序列，以及q长度的区间询问，问区间不同数字大小之和。

解题思路：跟区间数种类这题类似只不过种类数改成不同种类数字之和。树状数组改成维护不同种类数字之和。注意数字之和会爆int，C数组设置成long long

---

AC代码：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <string>
#include <deque>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <vector>
#include <utility>

using namespace std;
typedef long long ll;
const int Vmaxn = (int)3e4+5;
const int Qmaxn = (int)1e5+5