显然暴力可以切掉该题

但是这是个蓝题 啊喂

大概可以让i的变化对区间的影响不大找到这样一组qp。