2020年2月10日
动态点分治
摘要： 一搬都是动态修改点权时我们使用动态点分治来保证时间复杂度. 这里说一下深刻的理解，首先建出点分树并不难我们只需要记一个fa甚至不需要记儿子就能维护出来这样的一棵树. 为什么要维护这样的一棵树下面根据例题具体论述: "bzoj3730震波" 1. 每次查询距离x距离不超过y的点权之和. 2. 点权有修 阅读全文
posted @ 2020-02-10 21:08 chdy 阅读(209) 评论(0) 推荐(0) 编辑