摘要：1924B. Space Harbour 题意： n个点排成一行，其中某些点上面建有港湾，港湾有一个权值，对每个点我们定义点的权值为“左边（包括自己）第一个港湾上的权值 \(\times\) 到右边（包括自己）第一个港湾的距离”（保证在一开始1号和n号点上都有港湾）。 有q次操作：操作1给定x和v， 阅读全文

摘要：1942D. Learning to Paint 题目大意： 给定一行白格子，可以将任意的格子染成黑色，最终形成多个黑色的连续段，对每个连续段[i,j]有一个权重（题目给定），为aij，每个染色方案的权值就是所有连续段的权值的和。要求所有染色方案中前k大的权值。 注意事项： 权重aij的范围是[-1 阅读全文