CF803G Periodic RMQ Problem

image

维护这个序列,容易想到只保存每个操作区间的左右两个点。

这样为什么是错的呢。

``

5 1

4 5 1 2 3

2 2 4

``

显然 \(3\) 的位置也需要记录,其实把上述点之间的最小点也记录即可。

posted @ 2024-07-24 08:43  point_fish  阅读(5)  评论(0)    收藏  举报