junior19的博客

D. Friends and Subsequencestime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMike and !Mike are old childhoo

今天看到一道题，有1e6个数，2e7个询问，每个询问给出区间[l,r]，对每个询问输出区间内的数之和，由于时间限制很紧，每个询问基本要O(1)回答，然后我了解到这个数据结构可以解决这类问题。# include using namespace std;const int N = 1058576, LOGN = 22;long long v[N][LOGN];long long a[N],