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开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养 […]...