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

重庆网站seo教程线上推广策略

重庆网站seo教程,线上推广策略,企业展示型网站怎么建,自己做网站能赚钱吗https://www.luogu.com.cn/problem/CF1192B 对于直径的求法,常用dp或两次dfs,但如果要动态维护似乎都不太方面,那么可以维护树上路径最大值。 树上路径为: d e p u d e p v − 2 d e p l c a ( u , v ) dep_udep_v-2\times de…

https://www.luogu.com.cn/problem/CF1192B

对于直径的求法,常用dp或两次dfs,但如果要动态维护似乎都不太方面,那么可以维护树上路径最大值。

树上路径为:

d e p u + d e p v − 2 × d e p l c a ( u , v ) dep_u+dep_v-2\times dep_{lca(u,v)} depu+depv2×deplca(u,v)

为方便求 l c a ( u , v ) lca(u,v) lca(u,v),可以直接化为树上欧拉环游序,任意 u , v u,v u,v 中必有 l c a ( u , v ) lca(u,v) lca(u,v) ,而且 l c a ( u , v ) lca(u,v) lca(u,v) 必然为任意 u , v u,v u,v 中最浅的点

在这里插入图片描述
然后直接拿个线段树维护即可

总结:

  1. 动态维护直径
  2. 动态维护树上路径
  3. 涉及LCA点转欧拉环游序
  4. 对欧拉环游序用数据结构维护
http://www.ritt.cn/news/11718.html

相关文章:

  • 网页设计最牛的网站建设优网营销
  • 北京html5网站建设网络营销的类型有哪些
  • wordpress设置cdn缓存郑州搜索引擎优化
  • 网上学设计的培训机构吉林seo管理平台
  • 制作公司网站怎么做软文推广系统
  • 企业网站网站建设电话建网站的详细步骤
  • 龙岗网站建设要多少钱网站关键词推广价格
  • 购物网站建设成本seo在线排名优化
  • 网架公司十大排名站长seo工具
  • 闵行装饰网站排名优化师
  • 建设银行春招报名网站深圳网络公司推广平台
  • 网站续费骗局百度网站登录入口
  • 对网站主要功能界面进行赏析怎么在百度上打广告
  • 哈尔滨制作手机网站东莞网络优化哪家公司好
  • 中国建设厅或是建委的网站天天外链
  • 大连里程科技做网站外贸海外推广
  • 自己做交友网站宁波seo基础入门
  • 同城分类信息系统上海网站seo优化
  • 杭州网站排名关键词挖掘站长工具
  • 怎么介绍自己做的电影网站seo优化培训课程
  • 昆明网站建设猫咪科技什么平台引流最快
  • 创建一个网站 优帮云seo优化效果怎么样
  • 徐州网站建设 网站制作扬州百度seo
  • html论坛网站模板百度推广管家登录
  • 建设厅报名网站深圳网络营销策划有限公司
  • 深圳做棋牌网站建设哪家便宜青岛网络优化厂家
  • 做网站公司需要提供的资料域名批量查询系统
  • 中交建设招标有限公司网站宁德市旅游景点大全
  • 泰兴网站建设价格深圳网页设计公司
  • 网站集约化建设管理江门seo外包公司