link。来一个不用 HLD / LCT 的做法。其实没有什么本质上的差别首先容易想到离线，并且满足条件的图一定是边仙人掌，我们把离线后得到的图缩点，形成一片森林，并且标记树边。树边显然必选，主...

DescriptionLink.给出一棵树，初始边权为 $0$，支持毛毛虫虫体赋 $1$，虫足赋 $0$，以及查询路径边权和操作，$n,m\leqslant 10^5$。Solution立马想到...

「ARC 124A」LR ConstraintsLink.我们可以把 $1\sim n$ 个盒子里能放的球的编号集合全部求出来。然后就直接来。注意题目已经给出了 $k$ 个球的位置，所以「Not...

大约是翻译了一下官方题解？@Description@对于一个整数序列 $P=(P_{1},\dots,P_{m})$，定义 $f(P)$ 为一个序列 $Q$ 满足：$Q_{i}=P_{i}+P_...

Description  Link.  有 $n$ 棵树，每棵的高度为 $a(i)$，看到一棵树对答案的贡献为 $a(i-1)+a(i)+a(i+1)$（...