Alan_Zhao's blog

摘要： 题解 简单题。我用的是没有均摊的做法。 对于操作 \(2\)（用 \([l_0,r_0]\) 修补 \([l_1,r_1]\)），我们可以求出 \([l_0,r_0]\) 之间有多少个 \(1\)，记这个个数为 \(s\)，然后将这一段清零，再在 \([l_1,r_1]\) 中找到位置 \(p\) 阅读全文