P1501 [国家集训队]Tree II（LCT 下推标记，LCT 维护树上信息）

用 LCT 维护整棵树，splay 中要维护每个点的权值，子树节点个数以及子树和，为了优化复杂度还要维护下推标记。这题有三种标记：翻转，加法，乘法翻转标记的下推顺序不影响维护值，加法和乘法优先维护乘法下推标记，将乘法下推时要将子节点的子树和，节点权值，加法下推标记和乘法下推标记全部乘上乘法标记加法下...