摘要：
题目链接： CTSC2018混合果汁 显然如果美味度高的合法那么美味度低的一定合法，因为美味度低的可选方案包含美味度高的可选方案。 那么我们二分一个美味度作为答案然后考虑如何验证？ 选择时显然要贪心的先选单价低的果汁。 那么我们按美味度从大到小将每种果汁排序，然后对于每种果汁建立一个版本的主席树，主 阅读全文
摘要：
题目描述 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.此外，依赖关系具有传递性，即若 阅读全文