junior19的博客

D. Friends and Subsequences time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Mike 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],