huhao的博客

ImportantBit is a good alogrithm.ProblemDescriptionGive you some operate.0 l r w   0\ l\ r\ w\ \ \ :fl..r+=wf_{l..r}+=w1 x        1\ x\ \ \ \ \ \ \ \ :Ask fxf_xSample:Input: 10 10 0 2 8 5 1 7 1 2 0 3

表不喜欢离散化，因为 美丽 丑陋，人人都会的东西，为什么要考呢QAQ 就是BIT 正一次反一次，相乘#include<map> map<int,int>ap; #define N 30010 int bit[N<<2],a[N],b[N]; int n,f[N],g[N]; long long ans; void add(int x) { while(x<=n) {