$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 这题真的有点神。 首先50分是送的，对于所有$n = k$的情况，直接从后往前扫一遍，碰到一盏灯亮着，就$O(\sqrt n)$操作一次。复杂度上界$O(n \sqrt n)$，但根本达不到。 接着我就想不出来了，题解看了好多篇才懂。 首先要观察出来的是，第$i$个开关的操作只会影响小于 阅读全文