摘要：
此题的核心在于如何实现 反悔操作 . 我们可以在选出当前最优并删去左右节点后,在当前最优的节点处再次添加一个$a[r[i]]+a[l[i]] a[i]$的点,如果再次选这个点就意味着一次 反悔 . 阅读全文
摘要：
当询问区间$[l,r]$中地雷种类数时,我们只需要用$r$前面的区间开头数量减去$l$前面的区间结尾数量即可. 原因很简单. 对于询问区间$[L,R]$,我们要求它与先前埋下的地雷区间有交的区间数量,所以只要区间$[l,r]$的$l define il inline define rg regist 阅读全文
摘要：
首先便于计算,我们可以将每一条边缩成一个点,于是右端点$r$需要减$1$. 从$a$行驶到$b$将期望花费 $$ \begin{align} ans=\dfrac{Ans}{C^{2}_{r l+2}} \end{align} $$ 我们可以对于每一条边统计它被算了多少次. $$ \begin{al 阅读全文