bzoj5371: [Pkusc2018]星际穿越 动态规划，主席树/倍增

bzoj5371: [Pkusc2018]星际穿越 Description 有n个星球，它们的编号是1到n，它们坐落在同一个星系内，这个星系能够抽象为一条数轴，每一个星球都是数轴上的一个点， 特别地，编号为i的星球的坐标是i。 一开始，因为科技上的缘由，这n个星球的居民之间没法进行交流，所以他们也不知道彼此的存在。 如今，这些星球独立发展出了星际穿越与星际交流的工具。 对于第i个星球，他经过发射强

>>阅读原文<<