没有发现右半部分的单调性，用线段树莽过的。 https://blog.nowcoder.net/n/d903bd54623b4760b10009c43103519d