2019年杭电多校第二场 1002题Beauty Of Unimodal Sequence(LIS+单调栈)

题目链接 传送门 思路 首先我们对\(a\)正反各跑一边\(LIS\)，记录每个位置在前一半的\(LIS\)中应该放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 对于字典 ...