2015年12月30日
快速傅里叶变换小结
摘要： 待更 阅读全文
posted @ 2015-12-30 16:51 iamCYY 阅读(138) 评论(0) 推荐(0) 编辑
动态树分治小结
摘要： 传统的树分治，不能处理在线的询问。我们可以把每次点分治的重心和它分割出的子树的重心连接，容易发现形成了一颗新的树。这棵树有哪些性质呢？首先，树高不超过log(n)，其次，一个节点原子树中的所有节点，依然在新树里它的子树中。因为树高只有log(n)，所以我们考虑从一个点出发的路径时，可以枚举它到新树中... 阅读全文
posted @ 2015-12-30 12:07 iamCYY 阅读(252) 评论(0) 推荐(0) 编辑