Qiuly

摘要： 编了一个奇怪的做法，看起来好像都不太一样。 考虑单调栈找到每个位置后第一个比其小的点，然后连边（以那个点为父亲）可以连出一棵森林。注意到区间询问其实只需要关心这个点祖先链上的一段点。 那么将询问离线，然后在树上线段树合并。在讨论节点 $u$ 到其父亲的贡献时，在 $[u,\mathrm{fa}_u]$ 这一段区间中，之前的区 阅读全文