重现赛过了三道题，我做出来了F题，其他题面都看了看没想到思路~
挨个看题意看到了F，题意不就n个点的树，每个点有初始点权，需要维护m次操作：操作1：u到v的路径上的点权变成w。2：u到v的路径上的点权加w。3：u到v的路径上的点权乘w。4：求u到v的路径上的点权立方和。树上路径我会lca和树剖，要做到这样程度的修改用树剖+线段树比较合适。那么问题变成了维护区间立方和。我之前见过维护区间平方和的题，非常厉害，只需要维护区间和与区间平方和，每次pushdown的时候手推一下式子即可。我把三次方的式子（x+a）^3展开之后发现也很可写。那就开始码呗，想当年我可是连主席树都会写的人。码了半年才码出来，边的结构体还开小了，越界了好多发。
A数多米诺骨牌的数量。RiCi太大了但是我会离散化。一个n^2的做法是预处理出每个点向右向下延伸的最长长度，然后先枚举点再枚举骨牌的大小，O（1）的判断能否组成。这个好像复杂度不是n^2,我现在去写。
The 2019 ICPC Asia Shanghai Regional Contest 补题
原文：https://www.cnblogs.com/qywyt/p/14684745.html