$\mathfrak{mrclr}$

摘要： 如题，在某谷上交了一篇题解之后，顿时觉得$markdown$非常好看。 阅读全文

摘要： "嘟嘟嘟" 前缀和+倍增+树上差分 假设$v$是$u$子树中的一个点，那么$u$能控制$v$的条件是受$v$的权值的限制，而并非$u$。因此我们就能想到计算每一个点的贡献，即$v$有多少个祖先能控制它。这样就能想到暴力的做法：枚举每一个点$i$，向上爬直到两点间距离大于$a_i$为止。然后树上差分（ 阅读全文