Zinn - 博客园

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3924 参考了博客：https://blog.csdn.net/qq_34564984/article/details/53791482 然后感觉这题其实是很好想的，为了计算答案而维护答案、权值阅读全文

posted @ 2018-12-28 23:23 Zinn 阅读(128) 评论(0) 推荐(0) 编辑

2018年12月27日

bzoj 4372 烁烁的游戏 —— 动态点分治+树状数组

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4372 本以为和 bzoj3730 一样，可以直接双倍经验了；但要注意一下，树状数组不能查询0位置，所以再开一个 w 数组记录；论 if 和 continue 的不同...如果要用到两个值，阅读全文

posted @ 2018-12-27 21:34 Zinn 阅读(146) 评论(0) 推荐(0) 编辑

bzoj 3730 震波 —— 动态点分治+树状数组

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3730 建点分树，每个点记两个树状数组，存它作为重心管辖的范围内，所有点到它的距离情况和到它在点分树上的父亲的距离情况；于是算的时候可以减去重复的，就是跳到父亲之前把自己会被重复统计的部分减去阅读全文

posted @ 2018-12-27 18:03 Zinn 阅读(142) 评论(0) 推荐(0) 编辑