- 博客(3)
- 收藏
- 关注
RSS订阅原创 保卫王国 解题报告
【NOIP2018】保卫王国 解题报告 题解 这道题是一道动态dp的题。我们可以这样来考虑这道题： 想到树，想到树链剖分。树链剖分的dfs1过程中，我们进行动态规划（树上）。我们可以求出不改变树的情况下的最小花费。状态f的定义： f[i][0]表示该节点不驻兵时其子树的最小花费f[i][1]表示该节点驻兵时他的子树的最小花费。 f[i][0]表示该节点不驻兵时其子树的最小花费\\f[i][1]...
2020-01-11 22:20:28
150
1
原创 SPLAY（伸展树）学习笔记 - 来自我的cnblogs博客
splay简介 splay是一颗bst，有“序列之王”的美誉，可以处理序列的一切问题。处理区间只有splay和fhq_treap两棵平衡树（当然，如果你想写，B+）可以解决。 优点：万能、常数较小、可用于link cut tree 缺点：代码长、不能可持久化。 相关文章：fhq_treap link cut tree 变量声明 对于一颗合格的splay，我们需要： int rt, tot, nu...
2019-02-23 09:18:06
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人