2019-2020 ICPC, Asia Jakarta Regional Contest 部分题解
E.Songwriter题意:给你一个序列AAA,你要构造一个字典序最小的序列BBB,满足构造元素取值范围为[l,r][l,r][l,r],且相邻元素差值绝对值不超过KKK,且相邻元素的大小关系和序列AAA对应元素保持一致。解法:这个题感觉以前做过,但是这次还是没做出来…我们记Li,RiL_{i},R_{i}Li,Ri分别为BiB_{i}Bi的合法取值范围,我们倒推BBB序列,初始化Ln=l,Rn