2019年杭電多校第二場 1002題Beauty Of Unimodal Sequence(LIS+單調棧)

題目鏈接 傳送門 思路 首先我們對\(a\)正反各跑一邊\(LIS\)，記錄每個位置在前一半的\(LIS\)中應該放的位置\(ans1[i]\)，后一半的位置\(ans2[i]\)。 對於字典 ...