2016年4月19日
[bzoj3730] 震波
摘要： 点分治+线段树。。 对于每个重心，以点到重心的距离建权值线段树，维护点权总和。 修改就在那个点所属的logn棵线段树里改。 但显然查询的时候要考虑去重的问题... 对于当前层的重心，记录一下它在 上一层的重心的哪个儿子 的子树里，等一下查询到上一层的时候要把这部分的去掉（对应子树内的点应该是给这一层 阅读全文
posted @ 2016-04-19 13:22 czllgzmzl 阅读(326) 评论(0) 推荐(0) 编辑