摘要：
公式：$f(x)=\sum_{i=1}^{n} y_{i} \prod_{i \neq j} \frac{x-x_{j}}{x_{i}-x_{j}}$. 这个式子正常算的话是 $O(n^2)$ 的，如果遇到 $x$ 是连续的情况可以优化到 $O(n \log n)$. 但是有些时候我们只知道 $f( 阅读全文
摘要：
这题看上去没有任何思路，不妨考虑暴力： 先求对于 $i \leqslant j$ 且 $a_{i} > a_{j}$ 的 $min(a_{i}-a_{j}).$. 对于 $a_{i} < a_{j}$ 的情况将序列中的数乘上-1再求一遍即可. 考虑将询问离线，枚举右端点，那么 $i$ 能贡献到 $a 阅读全文
摘要：
比较友好的一道交互题. 想出来还是蛮开心的. 对于第一个位置先猜 $A$ 和 $B$，然后有一个合法的话猜 $A$，否则去猜 $X$,$Y$ 其中的一个. 由于题目保证首次出现的数不会在中间再次出现，所以中间的数只有 3 种情况. 如果还是用猜首位的策略去猜中间的数的话可以在 $2n$ 次询问解决该 阅读全文