ST表与二分

在1 ~ n / 2具有单调性，在n / 2 + 1 ~ n具有单调性。

在1 ~ n并不具有单调性，因此如果 l = 1, r = n + 1，将会导致答案偏大。

Interviewe

如

10 6

1 1 1 1 1 1 10 10 10 10

按理来说，分的组数越多，总和越大，比如分6组的要比5组的大，但这里5组为26，6组为6，打破了单调性。

因此在初始化，mid不能取到n / 2之后。