分块
Ltb_Ckh1205
这个作者很懒,什么都没留下…
展开
-
【LOJ6277】【分块】数列分块入门1
传送门biu~#include<bits/stdc++.h>using namespace std;int n,t,bl[50005],a[50005],lz[230];inline void add(int l,int r,int c){ int r1=min(bl[l]*t,r); for(int i=l;i<=r1;i++)a[i]+=c; ...原创 2018-09-15 17:14:39 · 141 阅读 · 0 评论 -
【洛谷P1471】【分块】方差
#include<bits/stdc++.h>using namespace std;#define db double#define N 100005int n,m,bl[N],t;db a[N],sum1[330],sum2[330],lz[330];inline void add(int l,int r,db x){ int r原创 2018-09-14 12:52:23 · 239 阅读 · 0 评论