2018年10月17日

bzoj 4756 [Usaco2017 Jan]Promotion Counting——线段树合并

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4756 线段树合并裸题。那种返回 int 的与传引用的 merge 都能过。不知别的题是不是这样。 阅读全文

posted @ 2018-10-17 14:31 Narh 阅读(130) 评论(0) 推荐(0)

bzoj 4260 Codechef REBXOR——trie树

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4260 一段的异或和就是两个前缀的异或和。正反扫两边，用trie树算每个位置为左/右端点时最大异或和，并维护前/后缀max；然后枚举分界线即可。 注意&出来是值，要弄一弄才能变成bool。 阅读全文

posted @ 2018-10-17 10:46 Narh 阅读(129) 评论(0) 推荐(0)

bzoj 2238 Mst——树链剖分

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2238 一条非树边可以对一条链的树边产生影响。注意是边，所以把边下放到点上，只要跳 top 时不赋 lca 就行。 然后WA*3。看看题解才知道有一开始图就不连通的情况！自己还是太嫩了…… 只有 阅读全文

posted @ 2018-10-17 08:50 Narh 阅读(231) 评论(0) 推荐(0)

bzoj 2836 魔法树——树链剖分

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2836 树剖裸题。然而WA、RE了好久…… 原来是跳 top 的那个地方！ top 不相等的时候比较的是 top 的深度，不是自己的深度！ top 相等之后才比较自己的深度。 dfs 序离开自己 阅读全文

posted @ 2018-10-17 07:36 Narh 阅读(144) 评论(0) 推荐(0)

导航