https://www.luogu.com.cn/problem/CF1603D
代价：\(c(l,r)=\sum_{d=l}^{r} (2S_\varphi(\left\lfloor\frac{r}{d}\right\rfloor)-1)\)，把 \(-1\) 变成 \(-n\)，那么就是 \(c'(l,r)=\sum_{i=l}^r S_\varphi(\left\lfloor\frac{r}{i}\right\rfloor)\)。
代价满足四边形不等式。
https://www.luogu.com.cn/problem/CF1603D
代价：\(c(l,r)=\sum_{d=l}^{r} (2S_\varphi(\left\lfloor\frac{r}{d}\right\rfloor)-1)\)，把 \(-1\) 变成 \(-n\)，那么就是 \(c'(l,r)=\sum_{i=l}^r S_\varphi(\left\lfloor\frac{r}{i}\right\rfloor)\)。
代价满足四边形不等式。