侯山窝矿工

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...

#include#include#define N 10000using 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