- 博客(1)
- 收藏
- 关注
RSS订阅原创 bzoj1095
借这题讲一下我对动态点分治的理解。 一个树先对它进行普通的点分治，大概就是对于一个根每次找重心，然后对于他的每个孩子，找出子树的重心，我们把该点设成他子树孩子的父亲，这样就构成了一棵新树，动态点分大概就是在这颗新树上进行一些奇奇怪怪的操作。 我们考虑这颗树的高度，因为每个点的父亲是它上一层的重心，所以这棵树的高度是log2级别的，具体证明大概就是，对于每个节点，他的子树大小至多是log2（si
2016-12-15 17:00:54
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人