摘要：
题目链接 原题解： 我们需要找出两个距离不超过$k-1$的位置，使他们的和尽量大。 被修改过得位置比较少，所以我们可以先求出连个位置都没有被修改过的答案，然后只关心那些涉及到至少一个被修改过的位置的方案。 我们可以对每个位置维护一个multiset，表示可以和当前位置同时选择的被修改过的位置的值的集 阅读全文
摘要：
题目链接 原题解： 由于$+$满足幂等性，我们可以设$f_{i,j}$为从$i$号点向根$2^j$个点的权值之和，并且倍增计算出$f$。在查询是，可以像ST表一样用至多四个$f$中的路径拼出询问路径。 补充： 由于对于满足幂等性的运算来说，不论怎么对$1$做运算，结果都是$1$，所以考虑所有答案输出 阅读全文