Articles under the label of PQTree

CF243E Matrix PQTree

题目链接题解对于维护「某些元素之间必须贴贴相邻」这样的问题，可以考虑使用一种叫做 PQTree 的结构来维护。PQTree 上的点有三种类型：叶子结点，表示一个元素P 类节点，表示这个节点的儿子的顺序是可以任意排布的Q 类节点，表示这个节点的儿子的顺序必须是当前给出的顺序或者逆序现在我们考虑如何加入一个限制。设这一次限制是要求 $S$ 内的元素贴贴，那么我们把 $S$ 内对应的叶子都标记成黑...