具体戳 这里。
实际上只需要维护一个最大值,以及一个区间内最大值的编号是否改变的 bool 值 chgchgchg。
最大值数量或编号什么的辅助判断反而没有这种方法逻辑清晰。
传参写法具有一定对称美,还挺好理解。
而且跑得还算快,开个 O2 可以跑到 151ms。大概是当前第二。