2016年11月26日
树链剖分 学习整理
摘要： “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，to 阅读全文
posted @ 2016-11-26 21:15 浮华的终成空 阅读(179) 评论(0) 推荐(0) 编辑
SPOJ VJudge QTREE - Query on a tree
摘要： Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Submit Status Description You are given a tree (an acyclic undi 阅读全文
posted @ 2016-11-26 20:27 浮华的终成空 阅读(277) 评论(1) 推荐(0) 编辑
LCA 在线倍增法 求最近公共祖先
摘要： 第一步：建树 这个就不说了 第二部:分为两步 分别是深度预处理和祖先DP预处理 DP预处理： 深度预处理： 第三部分：LCA核心 默写的代码： 阅读全文
posted @ 2016-11-26 11:13 浮华的终成空 阅读(279) 评论(0) 推荐(0) 编辑
Codevs 2370 小机房的树
摘要： 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小 阅读全文
posted @ 2016-11-26 10:54 浮华的终成空 阅读(216) 评论(0) 推荐(0) 编辑
Codevs 1036 商务旅行
摘要： 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述： 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述： 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述： 阅读全文
posted @ 2016-11-26 09:45 浮华的终成空 阅读(207) 评论(0) 推荐(0) 编辑

Contact with me