BZOJ 2733: [HNOI2012]永无乡(线段树合并+并查集)
Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度 […]...
BZOJ 2770: YY的Treap(动态线段树)
Description 志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决 […]...
BZOJ 3585: mex&&3339: Rmq Problem(主席树)
Description 有一个长度为n的数组{a1,a2,…,an}。m次询问,每次询问一个区 […]...
BZOJ 3685: 普通van Emde Boas树(权值线段树)
Description 设计数据结构支持: 1 x 若x不存在,插入x 2 x 若x存在,删除x 3 […]...
BZOJ 3207: 花神的嘲讽计划Ⅰ(Hash+主席树+set)
Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” […]...
BZOJ 2588: Spoj 10628. Count on a tree(主席树)
Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xo […]...
洛谷 P3834 【模板】可持久化线段树 1(主席树)
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强,请使用主席树。同时请注意常数优化 题 […]...