摘要： 先用ST预处理一下，做到可以O(1)得到[l,r]最值 然后枚举块的长度，在枚举每个块，这样的复杂度就是n/1+n/2+n/3+...+n/n n有20W，这个前面这个式子的值差不多又240W，复杂度可以接受。。 另外一开始想到一个做法，二分答案，但是经证实这样的的确确是错的 1 #i... 阅读全文