这是本文档旧的修订版！

2020/08/15–2020/08/21周报（week15）

本周推荐

题意：有火焰魔法和闪电魔法两种魔法，第i个魔法会对怪物产生$a_i$的伤害，一旦一个魔法跟在闪电魔法后面，则该魔法造成的伤害会翻倍。问累计一共能造成多少伤害？要求支持插入一个新魔法，和插入后即时查询得操作。
知识点:set,贪心
题解：要判断两棵树是否相同，首先要判断两棵树是否同构，可以先对两颗树用树哈希预处理一遍。之后对树进行dfs，在同一深度时，要将同构的子树相互批配以达到完全相同，显然匹配方法不会只限于一种，可以换种思路，批配完全相同的子树，完全相同子树匹配完成后，就可以得到最多多少节点不需要批配就可以相互对应，递归求出网络流边的边权。