摘要:
比较好的莫队题。 思路 考虑使用莫队解决这个问题。 我们对于每个元素,统计 \(b_i=\sum_{j=1}^i [a_j<a_i]\)。 那么我们每一次新加入一个元素产生的贡献为 \(\sum_{j=l}^r [a_j=a_r](b_r-b_j)\)。 发现我们只需要统计 \(\sum_{j=l} 阅读全文
摘要:
非常好题目,使我代码长度起飞。 思路 发现 \(K\) 只有三种取值。 考虑分类讨论。 k=1 容易发现只需要求一个端点是 \(1\) 的最长链。 k=3 考虑这个时候我们将有一个遍历整个树的方案。 考虑递归的处理整个问题。 我们从该节点跳到它一个儿子的儿子。 然后递归处理这个儿子的儿子。 然后再跳 阅读全文