摘要：
"传送门" 无限Orz $\color{black}S\color{red}{ooke}$…… 思路 显然我们不能按照题意来每次复制一遍，而多半是在一棵线段树上瞎搞。 然后我们可以从$modify$函数入手，寻找一些性质。 （盗一张Sooke的图） 可以发现每次$modify$之中，所有节点都可以被 阅读全文
摘要：
"洛谷" "Codeforces" 非常套路的一道题，很适合我在陷入低谷时提升信心…… 思路 显然我们需要大力推式子。 设$p_{a_i}=i$，则有 $$ \begin{align } n(n 1)ans&=\sum_i \sum_j \varphi(ij)dis(p_i,p_j)\\ &=\su 阅读全文