2018年1月16日
动态点分治总结
摘要： 动态点分治总结 标签： 动态点分治 其实也没有做很多道题,但是还是总结一波吧....... 要知道动态点分治,首先得知道点分治. 点分治就是对于一个联通块,求出这个联通块的重心,然后把这个联通块分为很多个联通块,这些联通块都为这个重心的子树,那么求出这些子树对于重心的贡献,然后递归地做下去,由于重心 阅读全文
posted @ 2018-01-16 17:32 Deadecho 阅读(188) 评论(0) 推荐(0) 编辑