Loading...
LinkDescription给定 $n$ 个点 $i$ 到点 $i+1$ 的距离 $d[i]$,每个点有一个权值 $h[i]$。现在有 $m$ 组询问,...
LinkSol先对给你的这个数组排序,我们设排完序后的数组为$a[1],a[2],\dots,a[n]$...
Link一道题目=解锁$inf$知识点前置知识下降幂:至此,$(x+1)^{n-p}$和$x^p$两项均可通过快速幂计算,第二类斯特林数通过$O(m^2)...
LinkSol有一点意思的一道线段树题最大子段和问题在基础的dp里应该大家都有见识,但是一个带修的多组询...
LinkSolyzhx点分治讲课的一道简单练习题这道题就是要求出树上有多少条路径的长度是3的倍数引理:一个有$n$个点的树一共有$n×(n-1)$条路径注...