2019年3月6日
洛谷P2664 树上游戏 [点分治]
摘要： "传送门" 思路 首先，我们要脑洞大开想到点分治。 注意到每个点都要输出对应的$ans$，所以想到在点分树上跳，得到答案。 一个点答案的贡献要分为好几个部分。 第一个 这是最容易统计的部分。你需要得到点分树上自己的子树对自己的贡献。 显然一个dfs即可搞定。 第二个 假设当前要求的点是$x$，枚举它 阅读全文
posted @ 2019-03-06 13:52 p_b_p_b 阅读(230) 评论(0) 推荐(0) 编辑