当前位置: 首页 > news >正文

南宁网站建设清单aso搜索优化

南宁网站建设清单,aso搜索优化,杭州疫情流调,新网站seo方法分块 分块的思想和珂朵莉树很类似,就是把原序列分成若干个块,对块进行操作的奇妙思想。复杂度通常带根号。分块的块长也有讲究,通常对于大小为 n n n 的数组,取距离 n \sqrt n n ​ 最近的 2 2 2 的幂数或直接取 n \sqrt n n…

分块

分块的思想和珂朵莉树很类似,就是把原序列分成若干个块,对块进行操作的奇妙思想。复杂度通常带根号。分块的块长也有讲究,通常对于大小为 n n n 的数组,取距离 n \sqrt n n 最近的 2 2 2 的幂数或直接取 n \sqrt n n 即可,如果 TLE 了可以考虑把块长乘 2 2 2 或除以 2 2 2

数列分块

最简单的分块。基本上分两步走,对于一个操作的区间 [ l , r ] [l,r] [l,r],如果刚好在某个块区间内,直接暴力修改 [ l , r ] [l,r] [l,r] 的值;如果横跨多个区间,先处理整块,然后处理边角料。

常用操作如下

  1. 区间加法、单点查询

    最简单的数列分块操作,具体详见代码:

    #include <bits/stdc++.h>
    using namespace std;
    #define int long longconst int maxn=5e4+5;
    int n,opt,ll,rr,cc,len,a[maxn],id[maxn],tag[maxn];void add(int l,int r,int c)
    {int sid=id[l],eid=id[r];if(sid==eid)for(int i=l;i<=r;i++)a[i]+=c;else{for(int i=l;id[i]==sid;i++) a[i]+=c;for(int i=sid+1;i<eid;i++) tag[i]+=c;for(int i=r;id[i]==eid;i--) a[i]+=c;}
    }signed main()
    {cin>>n;len=sqrt(n);for(int i=1;i<=n;i++) cin>>a[i],id[i]=(i-1)/len+1;for(int i=1;i<=n;i++){cin>>opt>>ll>>rr>>cc;if(!opt) add(ll,rr,cc);else cout<<a[rr]+tag[id[rr]]<<endl;}return 0;
    }
    
  2. 区间加法、区间求和

    块长同样是 n \sqrt n n ,由均值不等式可知此时单词操作的时间复杂度最优,为 O ( n ) O(\sqrt n) O(n )。预处理每一个块的区间和 s s s

    对于区间 [ l , r ] [l,r] [l,r] 的查询操作,考虑几种情况:

    • l l l r r r 在同一个块内,暴力统计,最坏时间复杂度为 O ( n ) O(\sqrt n) O(n )
    • l l l r r r 不在同一个块内,暴力统计不完整的块,直接累加完整的块的区间和,最坏时间复杂度为 O ( n ) O(\sqrt n) O(n )

    对于区间 [ l , r ] [l,r] [l,r] 的加法操作,同样按照上面的思考方式:

    • l l l r r r 在同一个块内,暴力修改区间即可,最坏时间复杂度为 O ( n ) O(\sqrt n) O(n )
    • l l l r r r 不在同一个块内,暴力修改不完整的块同时更新 s s s,直接修改完整块的 s s s,最坏时间复杂度为 O ( n ) O(\sqrt n) O(n )

    代码如下:

    #include <bits/stdc++.h>
    using namespace std;
    #define int long longconst int maxn=50005;
    int a[maxn],id[maxn],tag[maxn]/*区间直接打标记*/,c,s[maxn],len;void add(int l,int r,int v)
    {int sid=id[l],eid=id[r];//start-id,end-idif(sid==eid) for(int i=l;i<=r;i++) a[i]+=v,s[sid]+=v;else{for(int i=l;id[i]==sid;i++) a[i]+=v,s[sid]+=v;for(int i=r;id[i]==eid;i--) a[i]+=v,s[eid]+=v;for(int i=sid+1;i<eid;i++) tag[i]+=v,s[i]+=len*v;}
    }int query(int l,int r,int mod)
    {int sid=id[l],eid=id[r],ans=0;if(sid==eid) {for(int i=l;i<=r;i++) ans=(ans+a[i]+tag[sid])%mod;return ans;}else{for(int i=l;id[i]==sid;i++) ans=(ans+a[i]+tag[sid])%mod;for(int i=r;id[i]==eid;i--) ans=(ans+a[i]+tag[eid])%mod;for(int i=sid+1;i<eid;i++) ans=(ans+s[i])%mod;return ans;}
    }signed main()
    {int n;cin>>n;len=sqrt(n);for(int i=1;i<=n;i++) cin>>a[i],id[i]=(i-1)/len+1,s[id[i]]+=a[i];while(n--){int opt,l,r;cin>>opt>>l>>r>>c;if(!opt) add(l,r,c);else cout<<query(l,r,c+1)<<endl;}return 0;
    }
    

块状数组

http://www.dinnco.com/news/76758.html

相关文章:

  • 做网站需要注册公司吗重庆seo技术
  • 做微站比较好的网站无锡百度信息流
  • 自学网页设计难吗优化设计电子版
  • 岳阳网站建设哪里有视频号怎么付费推广
  • 博彩游戏网站开发设计菲律宾广州网站设计实力乐云seo
  • 北京门户网站有哪些深圳设计公司
  • 建设网站公司招聘网络广告发布
  • 宝鸡专业做网站网络推广的优势
  • 做网站需要准备什么资料做竞价推广大概多少钱
  • 分销商城模板如何利用seo赚钱
  • php大型网站设计谷歌全球营销
  • 去年做哪些网站能致富网络推广外包业务销售
  • 中国交通建设集团有限公司济南做seo的公司排名
  • 专业的网站建设哪家好枫树seo
  • 网站连接怎么做营销百度app下载手机版
  • 中天建设中瑞物资网站腾讯广告代理
  • 中国最大网站排名百度在线客服问答
  • 软文推广的好处海口百度seo公司
  • 怎样用h5做网站市场调研方法
  • 云南省网站备案要求dsp投放方式
  • 百度官方推广seo优化工作怎么样
  • 网站建设怎么加音乐百度seo排名主要看啥
  • 学做网站需要多少钱网站域名费一年多少钱
  • 大墨免费空间申请广州品牌seo推广
  • 尊云服务器百度地图排名可以优化吗
  • 配置 tomcat 做网站技术培训班
  • 惠来县建设局网站网店推广运营策略
  • 游戏的制作方法深圳白帽优化
  • 做网站那个程序好seo关键词排名教程
  • 江西网站设计团队推广之家app