2018年6月25日
动态点分治
摘要： 关于动态点分治 首先你要先会点分治，然后动态点分治就是把点分治可持久化一下，让其不用再每次询问时都重新做一遍 具体就是，你考虑做点分的时候，你在每个分治重心上统计它所管辖的所有点的信息，并计算答案。那么每个点的信息只会出现在它上面的分治重心中，所以我们把每层分治重心向上一层的连边，这样每个点的信息只 阅读全文
posted @ 2018-06-25 20:22 dyx_diversion 阅读(239) 评论(0) 推荐(1) 编辑