2021年5月13日
「loj - 2554」青蕈领主
摘要： 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 阅读(209) 评论(0) 推荐(2) 编辑