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

做调查问卷能挣钱的网站长尾关键词爱站

做调查问卷能挣钱的网站,长尾关键词爱站,公司架构体系搭建,东莞中企动力做网站树链剖分这玩意儿还挺重要的,是解决静态树问题的一个很好的工具~ 这里主要介绍一下做题时经常遇到的两个操作: 1.在线求LCA int LCA(int x,int y){while(top[x]!top[y])if(dep[top[x]]>dep[top[y]]) xfa[top[x]];else yfa[top[y]];return dep[x]&l…

树链剖分这玩意儿还挺重要的,是解决静态树问题的一个很好的工具~

这里主要介绍一下做题时经常遇到的两个操作:

1.在线求LCA
int LCA(int x,int y){while(top[x]!=top[y])if(dep[top[x]]>dep[top[y]]) x=fa[top[x]];else y=fa[top[y]];return dep[x]<dep[y]?x:y;
}

这个非常重要!!!

在很多题目中,我们需要借助LCA 来解题

2.换根操作

换一个根就重新剖一次当然是不现实的

不妨就先以1号节点为根剖一下

树链修改值当然直接按照重链在线段树上改就好了

主要就是讨论以x为根的子树对于不同的根时的dfn序范围

那么设当前的根是root

①:x==root:范围当然就是全局

②:x不在1到root的链上,在其他的支叉上:root为根或是1为根没有影响,
按普通套路来,即范围是[dfn[x],dfn[x]+size[x]-1]

图中蓝色的标号就是根据轻重链剖分进行的树上节点再标号id,红色笔迹标出的每一条树链就是一条重链,可以根据这个图来感性理解一下x不在1到root链上时的范围为什么不变

③:x在1到root的链上:这就是要处理的重点了

上图中紫色圈出的节点即是当前root,绿色圈出的节点即是要查询的子树的根x,那么可以看出当前x在1到root的链上。思考现在x的子树,其实就是除去x往root方向的那个子树外,所有的节点

int query_son(int x){if(root==x) return st[1];if(LCA(x,root)==x){int ans=2147483647,from;for(int i=head[x];i!=-1;i=edge[i].nxt)if(LCA(edge[i].v,root)==edge[i].v){from=edge[i].v;break;}if(tid[from]>1) ans=min(ans,query(1,1,n,1,tid[from]-1));if(tid[from]+size[from]<=n) ans=min(ans,query(1,1,n,tid[from]+size[from],n));return ans;}return query(1,1,n,tid[x],tid[x]+size[x]-1);
}
http://www.mmbaike.com/news/70392.html

相关文章:

  • wordpress 双语网站郑州关键词优化顾问
  • wordpress电子商务想做seo哪里有培训的
  • 网站字体标准商丘网络推广外包
  • 扁平化网站设计欣赏淘宝直通车
  • dremrever怎么做网站个人如何在百度上做广告
  • 搜索推广网站哪家做的最好seo专业培训学费多少钱
  • asp.net做网站吗谷歌seo排名公司
  • 摄影网站开发综述怎么做一个自己的网站
  • 赣州企业做网站私人网站服务器
  • 网站最好的优化是什么搜索引擎优化seo多少钱
  • 设计页面尺寸图中山seo排名
  • 淘宝上做网站可靠吗中国营销型网站有哪些
  • 专门做搜索种子的网站怎么制作百度网页
  • 网站显示域名百度网站名称及网址
  • wordpress网站制作人力资源培训机构
  • 做直播网站找哪家网站百度大数据中心
  • 国外有在线做设计方案的网站吗学做电商需要多少钱
  • 网站备案要拍照大家怎么做的啊软件开发自学步骤
  • 广州公司网站制作建立网站的详细步骤
  • 网站建设发展制度网站运营专员
  • 广汉市建设局官方网站seo优化官网
  • 网站建设 数据库管理广东东莞今日最新消息
  • 杭州网站建设朗诵面朝百度人工客服24小时电话
  • 宜兴做网站阿里指数在哪里看
  • 网站编程培训学校有哪些网站创建流程
  • 无锡优化网站价格网页搜索引擎
  • 重庆市建设安全管理网360优化大师官方最新
  • 空间网裤子seo关键词
  • 离线网页制作工具成都企业网站seo技术
  • 网站建设全部代码软件开发工程师