st表维护，分类讨论一下，记得开long long，inf别设小就行，一般CSP-S大样例过了就能A