摘要：
题目链接 一道牛逼的题目。 上来先来一波推式子： $$ \begin{split} S_n&=\sum_{i=1}^n w_i\ &=\sum_{i=1}^n\begin{cases}\dfrac{a_i}{P}&a_i>0\\dfrac{a_i}{|N|}&a_i<0\end{cases}\ &= 阅读全文
摘要：
题目链接 这个题目的流程还是非常顺利的，难度在代码能力。 看到每个字符串最多只有一个不确定的地方，也就是说明每个字符串最多两种可能。 一个非常显然的想法就是 $\text {2-SAT}$ ，直接暴力枚举出所有不能同时存在的组合，这样是 $O(n^2)\sim O(n^3)$ 的。 考虑怎么优化这个 阅读全文
摘要：
题目链接 感觉比较玄学的交互，看了题解才会做。 主体的思想是，我们在二分位置的同时也对 $v$ 的范围进行修改。 假设我们现在的区间是 $[L,R]$ ，那么我们取 $mid=\frac{L+R}{2}$ ，然后再询问 $check(L, mid)$ 。 这样可以先得到当前时间上点 $P$ 所在位置 阅读全文