数据结构---树链剖分
AI蜗牛之家
北航烟酒僧~ 百度、腾讯自然语言处理算法工程师~
展开
-
HDU - 5242 Game (树链剖分 OR dfs+贪心 待整理)
Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1421 Accepted Submission(s): 462 Problem Description It is well known that原创 2017-04-30 22:08:21 · 858 阅读 · 0 评论 -
树链剖分(待整理)
转自here “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深度为1),top[v]表示v所在的链的顶端节点,fa[v]表示v的父亲,s原创 2017-05-01 22:11:07 · 759 阅读 · 0 评论 -
2015上海邀请赛
之前除了水了几道题,博客里整理了几道,其他的以后有机会补上 Overview ProblemStatusRank (05:00:00)6 Comments Setting Favorite Clone Stat # Origin Title原创 2017-05-01 22:20:15 · 1094 阅读 · 0 评论