![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
51nod做题笔记
2652 阶乘0的数量 V2 因子中2的密度远远大于5的密度,故只需关注因子为5的出现即可,即间隔5,阶乘增加一个零。然后二分答案即可。 1094 和为k的连续区间 这题有nlognnlognnlogn的做法,求出前缀和后必有sum[r]−sum[l−1]=ksum[r]-sum[l-1]=ksum[r]−sum[l−1]=k,枚举一个sum[r]sum[r]sum[r],只需要去找sum[l−1...原创 2019-12-07 17:41:30 · 147 阅读 · 0 评论 -
树状数组
#include #include #define N 10000 using namespace std; int n,a[N],c[N]; int lowbit(int x){ return x&(-x); } void modify(int k,int d){ int t=k; while (t<=n){ c[t]+=d; t+=low原创 2016-10-31 17:21:59 · 224 阅读 · 0 评论