仰望星空的蚂蚁

摘要： 其实是因为写不动带花树所以来水博客 这题妙啊。在学长的精心讲解下大概搞懂了。 首先这个操作就很神奇。考虑将 1 1 1看成 + 1 +1 +1， 0 0 0看成 − 1 -1 −1，求出其前缀和数组，然后每次就是两个前缀和相同的位置进行翻转，更神奇的是因为位置和值同时翻转了，所以你发现相当于是把前缀 阅读全文