Cindy_Li's blog

摘要： 6.28 模拟赛 zephyr 显然可以钦定 \(S_1=1\)，于是字符串只有一种情况 \(S_i=[z_i>0]\)，只需判断这个字符串是否符合要求。 这样就有了若干平方暴力/哈希做法。 来一个确定性的 \(O(n\log^2)\) 做法。 记反串为 \(T\)，每个位置建一个点，对钦定相同的关 阅读全文

摘要： 6.27 模拟赛 geemu 发现 \(1\) 和 \(n\) 是特殊的，自然的，考虑每次找到 \(1\) 和 \(n\)，把它们删去，然后递归子问题。 暴力找就是检验 \(f(U-x)=1\) 是否成立，期望 \(O(n^2)\) 次询问。 每次 check \(1\) 个数还是太傻了，我们希望能 阅读全文