ysner

摘要： https://www.zybuluo.com/ysner/note/1303462 题面 给一个只有$1$和$2$的序列，每次询问有没有一个子串的和为$x$。 $n\leq10^6$ 解析 一道挺不错的思维题。 只有$1$和$2$的性质其实很妙。这意味着大多数的$x$都是存在的。 先预处理前缀和。 阅读全文