摘要: #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,m,q,tot=0; int a[N],b[N]; int T[N],sum[N<<5],L[N<<5],R[N<<5]; int build(int l,i 阅读全文
posted @ 2021-08-26 15:48 Mint-hexagram 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 树状数组基本性质: (1)C[i] = A[i - 2k+1] + A[i - 2k+2] + ... + A[i]; //k为i的二进制中从最低位到高位连续零的长度 (2)SUMi = C[i] + C[i-2k1] + C[(i - 2k1) - 2k2] + .....; (3)A[i] 包含 阅读全文
posted @ 2021-08-26 13:56 Mint-hexagram 阅读(61) 评论(0) 推荐(0) 编辑