标签：TE 数据 tree ORC uri IV nlog .com 增加
http://codeforces.com/contest/986/problem/D
只能想到是最多两个2，其他都是3。但是不知道怎么求。
可以枚举2的个数，求出3个数的近似值。在近似值左右寻找准确值。
具体计算可以用矩阵快速幂 + FFT计算大数相乘。
http://codeforces.com/contest/986/problem/E
按照素数做，把询问sort一下，然后似乎每个点一个一个增加？
因为也就增加nlogc次，所以复杂度是科学的。
维护点到路径的信息，有一个叫Euler tour tree的东西。
标签：TE 数据 tree ORC uri IV nlog .com 增加
原文地址：https://www.cnblogs.com/wuyuanyuan/p/9205465.html
