![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平衡树
文章平均质量分 56
ypxrain
这个作者很懒,什么都没留下…
展开
-
【bzoj3544】[ONTAK2010]Creative Accounting
Description给定一个长度为N的数组a和M,求一个区间[l,r],使得(\sum_{i=l}^{r}{a_i}) mod M的值最大,求出这个值,注意这里的mod是数学上的modInput第一行两个整数N,M。 第二行N个整数a_i。Output输出一行,表示答案。Sample Input5 13 10 9 5 -5 7Sample Output11HINT【数据范围】N<=200000原创 2016-12-14 17:26:16 · 445 阅读 · 0 评论 -
平衡树学习笔记
查找静态查找1.顺序查找 (n)2.二分查找 (log n)3.哈希动态查找二叉查找树BST(Binary Search Tree)二叉查找树二叉查找树又称二叉排序树定义空树或者是具有如下特性的二叉树:1.若它的左子树不空,则左子树上所有结点的值均小于根结点的值;2.它的右子树不空,则右子树上所有结点的值均大于根结点的值;3.它的左、右子树也都分别是二叉查找树。初始化struct NO原创 2016-12-13 21:51:37 · 324 阅读 · 0 评论 -
CODEVS 1553 互斥的数
题目描述 Description有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 Input Description输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同原创 2017-03-09 13:45:05 · 508 阅读 · 0 评论 -
JZOJ 【GDOI2017第三轮模拟day1】单旋
DescriptionH国是一个热爱写代码的国家,那里的人们很小去学校学习写各种各样的数据结构。伸展树(splay)是一种数据结构,因为代码好写,功能多,效率高,掌握这种数据结构成为了H国的必修技能。有一天,邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说,splay如果写成单旋的,将会更快。“卡”称“单旋splay”为“spaly”。虽说他说的很没道理,但还是有H国的人相信原创 2017-04-19 14:47:24 · 349 阅读 · 0 评论 -
BZOJ 1503: [NOI2004]郁闷的出纳员
DescriptionOIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感,尤其是集体原创 2017-04-16 18:15:49 · 191 阅读 · 0 评论 -
BZOJ 3223: Tyvj 1729 文艺平衡树
Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数 接下来m行每行两个数[l,r] 数据保证 1<=l<=r<=n Output输出一原创 2017-04-16 21:00:27 · 282 阅读 · 0 评论 -
BZOJ 4373: 算术天才⑨与等差数列
Description算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了不被他鄙视,你必须要快速并正确地回答完所有问题。 注意:只有一个数的数列也是等差数列。Input第一行包含两个正整数n,m(1原创 2017-04-25 16:37:12 · 333 阅读 · 0 评论