$O(m\sqrt{n})$ 的分块，过了。

加上快读、快输等一些卡常技巧，还是能卡进八百诶......

（并不是不会ST表，就是想练练分块

由于赶时间没有手打代码，把题解ST表代码又交了一发，亲测：六百多ms无压力跑过

建议将此题时限改为 700ms ，再卡卡（