摘要： 传送门 不得不说，真是好题，不管是在题目方面还是在恶心人方面都是 而且我又一次因为打错字母调了巨久 暴力基本没法写，还好puts -1有10pts 考场上我曾试图将序列分段，但边界几乎不会处理 正解极其神仙： 对每个位置构造两个二元组$up$和$down$， $up$中元素$val$表示枚举到位置i 阅读全文