2018年10月6日
[SHOI2012]魔法树 之 错误解法
摘要： 这是传送门 我的解法会被卡TLE 但是很有意义 子树查询+链上修改 对于链加，可以看作是一个点到根上的路径加。 一个修改 (x,W) 对 y 有贡献当且仅当 y 为 x 的祖先。且贡献为 (depx − depy + 1) ∗W。 拆开括号即为 depx ∗W+ (1 − depy) ∗W。（W是各 阅读全文
posted @ 2018-10-06 16:48 Patrickpwq 阅读(112) 评论(0) 推荐(0) 编辑
【JSOI 2008】星球大战（反向并查集）
摘要： 这是传送门 正难即反 我们先把所有安全的边先连起来， 然后倒序枚举每个攻击，对于一个攻击，并查集维护被攻击点与其他点的关系即可 阅读全文
posted @ 2018-10-06 11:22 Patrickpwq 阅读(204) 评论(0) 推荐(0) 编辑