摘要：
题目大意：给你一颗$n$个节点的树，定义$d(x,y)=$点$x$到点$y$最短路上经过的边数。 求$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} \varphi(i\times j)\times d(i,j)$ 答案对998244353$取模。 我们对这个 阅读全文
摘要：
题目大意：给你一个代表区间$[1,n]$的线段树，问你随机访问区间$[1,n]$中的一个子区间，覆盖到的线段树节点个数的期望（需要乘上$\frac{n(n-1)}{2}$后输出)。 数据范围：$n≤10^{18}$ 貌似各位的做法都非常优秀，代码也非常短，那么我来讲一个垃圾做法： 我们设$f[i]$ 阅读全文