275307894a

摘要： 题面传送门 题面里那个式子显然可以化成$(n1-s1)(n2-s2)$ 考虑如果我们知道了一个磁铁的磁极那么就可以用$n$次询问问出所有的状态。 题面里那个绝对值不超过$n$很难搞，这暗示我们每次询问必定有一边只能有一个，那么绝对值就不会超过$n$。 考虑维护一个集合$S$，初始令$S={1,2,\ 阅读全文