摘要：
这个题感觉比较简单，但却比较容易想残。。我不会用树状数组求这个原排列，于是我只好用线段树。。。毕竟 Gromah 果弱马。我们可以直接依次求出原排列的元素，每次找到最小并且最靠右的那个元素，假设这是第 $i$ 次找的，那么这就是原排列的第 $i$ 项，然后我们就把这个元素删去（变成很大的数），再把这... 阅读全文
摘要：
首先，Alice 会选择一个长度为$\lfloor\frac{n+1}{2}\rfloor$ 的区间，我们把这个长度记为 $len$。有这么一个结论：令 $F_i$ 为覆盖 $i$ 点的所有长度为 $len$ 的区间的元素和的最小值，那么答案就是 $F_i$ 的最大值。因为 Bob 可以控制 Ali... 阅读全文
摘要：
这个题感觉很厉害的样子。。首先我们注意到一点：每次加的 $d$ 都是非负的。那么就说明一个数只可能从负数变成非负数并且只会变一次。所以我们就可以暴力地去改变一个数的正负情况。然后我们就可以用树链剖分，维护一下区间的最大负数和负数的个数就可以了。时间复杂度 $O(n\log^2 n)$，空间复杂度 $... 阅读全文