a5700a

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #方块掉落#

K-方块掉落（线段树，维护4个参数）通过线段树解决，需要在结点设置4个参数来维护答案。用线段树的每一个结点表示从l到r的一段命令。根据题意，在任意一段命令执行后，我们会得到几堆高度不同的方块，堆数由命令中‘B’的个数决定。显然，我们在合并两段相邻的命令时，合并后其执行效果与分别执行这两段命令的...

C++ 线段树

2024-02-27

3 220