「PKUSC2018」星际穿越 (70分做法)

5371: [Pkusc2018]星际穿越

Time Limit: 10 Sec  Memory Limit: 512 MB
Submit: 27  Solved: 11
[Submit][Status][Discuss]

Description

有n个星球，它们的编号是1到n，它们坐落在同一个星系内，这个星系可以抽象为一条数轴，每个星球都是数轴上的一个点，

特别地，编号为i的星球的坐标是i。

一开始，由于科技上的原因，这n个星球的居民之间无法进行交流，因此他们也不知道彼此的存在。

现在，这些星球独立发展出了星际穿越与星际交流的工具。

对于第i个星球，他通过发射强力信号，成功地与编号在[Li,i-1]的所有星球取得了联系(编号为1的星球没有发