第246章 需要对答案吗?

预处理的方案很多,但各有利弊。

比如,在这道题中,如果使用线段树来做预处理,需要维护三个值:区间内最小值、最大值、数的个数。

这种办法有个缺点,当Hi的值很大时,有可能会内存开销过大,导致...