From 3803eac094be197b063e8471307ee321208bd80e Mon Sep 17 00:00:00 2001 From: WAAutoMaton Date: Sun, 21 Apr 2019 09:10:06 +0800 Subject: [PATCH] =?utf8?q?fix:=20=E4=BA=8C=E9=A1=B9=E5=A0=86=E6=8F=8F?= =?utf8?q?=E8=BF=B0=E7=9A=84=E4=B8=80=E4=B8=AA=E9=94=99=E8=AF=AF?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- docs/ds/pb-ds/priority-queue.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/ds/pb-ds/priority-queue.md b/docs/ds/pb-ds/priority-queue.md index 89234ca3..ea70b36b 100644 --- a/docs/ds/pb-ds/priority-queue.md +++ b/docs/ds/pb-ds/priority-queue.md @@ -18,7 +18,7 @@ __gnu_pbds ::priority_queue - `binary_heap_tag` :二叉堆 官方文档认为在原生元素中二叉堆表现最好,不过我测试的表现并没有那么好 - `binomial_heap_tag` :二项堆 - 二项堆在合并操作的表现要优于配对堆\*但是其取堆顶元素的 + 二项堆在合并操作的表现要优于二叉堆,但是其取堆顶元素操作的复杂度比二叉堆高。 - `rc_binomial_heap_tag` :冗余计数二项堆 - `thin_heap_tag` :除了合并的复杂度都和 Fibonacci 堆一样的一个 tag - `Allocator` :空间配置器,由于 OI 中很少出现,故这里不做讲解 -- 2.11.0