标签:启发式合并

【题解】 银河英雄传说 启发式合并 LUOGU – 1196

1. 题目

传送门

题目很长,大意如下:

你有 30000 条队列,最开始每条队列头部有一个元素,元素编号 1~n。有 k 条指令,1. 合并
指令,M i j,将 i 号元素所在队列整体(队列[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 永无乡 [HNOI2012] treap 启发式合并 并查集 BZOJ – 2733

1. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=
CODEVS传送门= ̄ω ̄=

2. 题解

真是气死人啦!
调了一晚上+一个课间操,都没找出bug。
重写了3次treap,第[......]

[继续阅读= ̄ω ̄=]

Read More

【题解】永无乡 [HNOI2012] BZOJ – 2733 pb_ds 树 启发式合并

一. 题目

BZOJ传送门= ̄ω ̄=
LUOGU传送门= ̄ω ̄=
CODEVS传送门= ̄ω ̄=

[HNOI2012]永无乡

时间限制:10s 空间限制:128MB

题目描述

[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】梦幻布丁 BZOJ – 1483 启发式合并

1. 题目

传送门= ̄ω ̄=

[HNOI2009]梦幻布丁

时间限制:10s 空间限制:64MB

题目描述

N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的[......]

[继续阅读= ̄ω ̄=]

Read MoreComment