一开始脑子里总是想今天听讲时候的set，可是怎么也想不出来这个怎么用set做。然后又以为必须离线因为1e7 ,可是后来发现给了500mb内存。。。就愉快的离线了。离线的话可以从后往前单调队列。坑点一个是运算中间结果long long，另外一个是我自己手残，单调队列的尾指针用了r，和参数r重合然后把他覆盖了。。。。这是最傻的一次错误了吧。。。
一开始脑子里总是想今天听讲时候的set，可是怎么也想不出来这个怎么用set做。然后又以为必须离线因为1e7 ,可是后来发现给了500mb内存。。。就愉快的离线了。离线的话可以从后往前单调队列。坑点一个是运算中间结果long long，另外一个是我自己手残，单调队列的尾指针用了r，和参数r重合然后把他覆盖了。。。。这是最傻的一次错误了吧。。。