![[PKUSC2018]星际穿越——可持久化线段树+DP](/uploads/reation/bcimg3.png)
[PKUSC2018]星际穿越——可持久化线段树+DP
题目描述有n个星球，它们的编号是1到n，它们坐落在同一个星系内，这个星系可以抽象为一条数轴，每个星球都是数轴上的一个点，特别地，编号为i的星球的坐标是i。一开始，由于科技上的原因，这n个星球的居民之间无法进行交流，因此他们也不知道彼此的存在。现在，这些星球独立发展出了星际穿越与星际交流的工具。对于第i个星球，他通过发射强力信号，成功地与编号在[Li,i-1]的所有星球取...
