摘要:
这场好诡异啊啥也不会。。 T1 很厉害的虚树$dp$。虽然是抄的cf。Upd:~~话说题面里的syx是sigongzi吗?~~全是我在意淫。 考虑化一下式子。 两个点之间的贡献是: $$\varphi(ab)dis(a,b)=\frac{gcd(a,b)\varphi(a)\varphi(b)}{\ 阅读全文
摘要:
T1一看是毒瘤分块根本不想写。 T2部分分都想不到。 T3只会打暴力。 T1 正解是比较有意思的扫描线+线段树维护单调栈。 如果我们把操作序列写出来一定是这个样子的。 $M,AAA,M,AA,MM,A$ 然后如果我们把其中的加法操作全部累和就是: $A_i,M_i,A_j,M_j,A_k,M_k$ 阅读全文