摘要: link。 首先如果 \(L_n \neq n\) 则无解,以下默认 \(L_n = n\)。 记 \(l_i = i - L_i + 1\),即最长连续段的左端点。 由一些基本常识,连续段的交、并、差仍是连续段;这可以推出所有 \([l_i, i]\) 互相包含或相离(如果不满足,则无解)。 建出 阅读全文
posted @ 2021-05-13 20:05 Tiw_Air_OAO 阅读(221) 评论(0) 推荐(2) 编辑