摘要：
首先是前置知识。这里的问题抽象一下以后就是：有 \(m\) 个满足双单调性质的区间分布在 \([1, n]\) 内，每个点上有两个单位信息 \(a_i, b_i\)，且这种信息的特点是支持且仅支持每次合并上一个单位信息（回滚莫队问题的信息的经典形态）；现在要求对于每个区间求区间内部点的 \(a\) 阅读全文
摘要：
在群里被 D 了，这里再强调一下 考虑的是将重链缩成一个点后的结果。 我们大家都知道树的节点深度和是比树的节点高度和要大的，这个直观感受一下就能理解。什么时候这俩东西一样呢？答案是树形态形如一条链的时候。回忆重链剖分，重链剖分的一个性质是如果说我们把所有重链缩成一个点，形成的新树上节点深度最大是 \ 阅读全文