Light Bulbs (Hard Version) G2. Light Bulbs (Hard Version) 此问题的简单版本和困难版本仅在 n 的约束方面有所不同。在简单版本中,所有测试用例的 n2 值之和不超过 106 。此外,每个测试用例中的 n 不超过 1000。在困难版本中,所有测试用例的 n 值之和不超过 2⋅105 。此外,单个测试用例中的 n 值...
G2. Light Bulbs (强连通分量、线段树优化建图) E2. Game with Marbles (Hard Version) 此问题的简单版本和困难版本仅在测试用例数量和 n 的限制方面有所不同。在困难版本中,测试用例的数量不超过 104 ,并且所有测试用例的 n 值之和不超过 2⋅105 。此外,单个测试用例中的 n 没有额外的限制。最近,爱丽丝...