prime

摘要： 1.枚举 2.前缀和维护 差值维护（详见上一篇） 3.最大字段和for (i=1; ip) t--; ans=max(ans,a[i]+b[t]); }6.折半搜索 （这个我也不会）直接贴标程、、、、折半搜索+two point体积之和m) t--; if (t) ... 阅读全文

摘要： 比线段树慢但是简洁一维差值维护对a数组进行m次操作，每次在l~r上加不同的值，最后输出ql~qr的区间和cha[i]=a[i]-a[i-1];//差值cha[l]+=k,cha[r+1]-=k;//差值维护//那么m次操作后a[i]=∑cha[1~i];s[i]=∑a[1~i];a... 阅读全文