摘要：
我们要求的柿子是张这样子的： $$\frac{1}{n (n 1)} \sum_{i = 1}^n\sum_{j = 1}^{n}\phi(a_i a_j) dis(i, j)$$ 其中$a_i$为一个排列，$dis(i, j)$表示在树上的距离 这种题的套路一般是先拆柿子，但是这道题的式子…… 我 阅读全文
摘要：
$Orz$ 各位题解大佬，我来膜拜一发 ~~还有单调栈实在没弄懂~~ 法一：线段树+堆 首先，讨论区间的个数的题目，我们可以想到枚举一个端点$r$，找到所有的$l$ 我们不妨设：$ml[i]$为第i种颜色出现的最小位置，$mr[i]$为第i种出现的最大位置 我们想到对于一个右端点，他有那些值是不能选 阅读全文