BZOJ 3809: Gty的二逼妹子序列（莫队套权值树状数组）
Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段 […]...
BZOJ 3236: [Ahoi2013]作业（莫队套权值树状数组）
Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 […]...
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)（莫队）
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于 […]...
BZOJ 1112: [POI2008]砖块Klo（fhq Treap）
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一 […]...
POJ 2887 Big String（fhq Treap）
Description You are given a string and supposed to do s […]...
BZOJ 1984: 月下“毛景树”（树剖）
Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛 […]...
BZOJ 1316: 树上的询问（点分治）
Description 一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len […]...
洛谷 P3402 【模板】可持久化并查集（可持久化Treap实现可持久化数组）
题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算 […]...
BZOJ 3196: Tyvj 1730 二逼平衡树&&洛谷 P3380 【模板】二逼平衡树（树套树）（分块+二分）
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1 […]...
BZOJ 3697: 采药人的路径（点分治）
Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。 采药人以自己对药材独到的见解 […]...
BZOJ 2599: [IOI2011]Race（点分治）
Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 2 […]...
BZOJ 2152: 聪聪可可（点分治）
Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想 […]...
BZOJ 3365: [Usaco2004 Feb]Distance Statistics 路程统计（点分治）
Description 在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了 […]...
BZOJ 1468: Tree（点分治）
Description 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K Inp […]...
BZOJ 1257: [CQOI2007]余数之和sum（数学）
Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mo […]...
BZOJ 1208: [HNOI2004]宠物收养所（fhq Treap）
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养 […]...