Tooc0ld

咸鱼。

AtCoder 080E Young Maids

与题意相反,从左往右进行构造。 注意到对每一段区间[L, R]选取最小对{x, y}时,x必须处于与L同奇偶性的位子,而y必须处于与x奇偶性相反的位子。选取最小的x以及最小的y可以用两个RMQ维护原数组,奇偶各一个。 当选完一对{x, y}时,区间分裂为[L, pos[x]-1], [pos[...

2017-08-06 22:52:57

阅读数 807

评论数 0

提示
确定要删除当前文章?
取消 删除