树链剖分
梳子很怕冷x
IC打工小透明。
Chengdu → Shanghai → Beijing.
展开
-
【转载】【树链剖分】【基础详解√】
网上看了很多…发现只有这个最最最最好理解了,已经找不到原网址了qwq,我把它做成了word于是乎贴上来吧。介绍:*在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根转载 2016-11-10 19:43:46 · 347 阅读 · 0 评论 -
【noip模拟题】[dp][二分][树链剖分][hdu5029][线段树]
T1 描述 给定3个字符串,求它们的最长公共子序列。 输入 第一行一个整数n,表示三个字符串的长度 接下来三行,每行是一个长度为n只包含小写字母的字符串。 输出 输出最长公共子序列的长度。 输入样例 4 abac abbc cbca 输出样例 2 提示 30% n<=10原创 2016-11-10 19:32:39 · 622 阅读 · 0 评论