提供一种比较简单的维护方法
查看原帖
提供一种比较简单的维护方法
154279
Aryper楼主2021/12/16 01:51

具体戳 这里

实际上只需要维护一个最大值,以及一个区间内最大值的编号是否改变的 bool 值 chgchg

最大值数量或编号什么的辅助判断反而没有这种方法逻辑清晰。

传参写法具有一定对称美,还挺好理解。

而且跑得还算快,开个 O2 可以跑到 151ms。大概是当前第二。

2021/12/16 01:51
加载中...