rt，机房同学写的做法，但是他被禁言了，所以帮他发一下。

link

相比于题解区已有的分块做法，这个做法更加简洁易懂清新无脑，而且和现有题解的维护思路都不太一样。