![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=====数据结构=====
Loi_Vampire
啦啦啦
展开
-
BZOJ 3039 玉蟾宫 单调栈
Problem 3039. – 玉蟾宫 3039: 玉蟾宫Time Limit: 2 Sec Memory Limit: 128 MBDescription有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。这片土地被分成N*M个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予原创 2016-11-01 10:15:11 · 527 阅读 · 0 评论 -
BZOJ 4320 ShangHai2006 Homework
4320: ShangHai2006 HomeworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) Input第一行为用空格隔开的一个个原创 2016-10-28 17:02:00 · 459 阅读 · 0 评论 -
RE:从零开始的数据结构生活
今天突然想打打splay,结果发现以前学的都忘光了,所以只能从头开始啦~splay是基于二叉搜索树的结构,通过旋转来完成各种操作。 所以splay的基本性质: 左儿子的权值都小于父节点的权值, 右儿子的权值都大于父节点的权值splay的功能: 询问数的排名,查询k大的数,查询一个数的前驱和后继时间复杂度均摊O(log n)关于splay的具体实现:结构体里struct node{原创 2016-09-28 19:35:47 · 503 阅读 · 0 评论 -
BZOJ 1067 [SCOI2007]降雨量 线段树
Description 我们常常会说这样的话:“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年,且对于任意Y<Z<X,Z年的降雨量严格小于X年。例如2002,2003,2004和2005年的降雨量分别为4920,5901,2832和3890, 则可以说“2005年是自2003年以来最多的”,但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知,有的说法原创 2016-09-28 14:33:58 · 536 阅读 · 0 评论 -
codevs 1690 开关灯
屠龙宝刀点击就送> 题目描述 Description YYX家门前的街上有N(2<=N<=100000)盏路灯,在晚上六点之前,这些路灯全是关着的,六点之后,会有M(2<=m<=100000)个人陆续按下开关,这些开关可以改变从第i盏灯到第j盏灯的状态,现在YYX想知道,从第x盏灯到第y盏灯中有多少是亮着的(1<=i,j,x,y<=N) > 输入描述 Input Description原创 2016-03-19 06:30:13 · 491 阅读 · 0 评论 -
BZOJ 3224 Tyvj 1728 普通平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2016-04-12 10:31:48 · 729 阅读 · 2 评论 -
BZOJ 1588 [HNOI 2002] 营业额统计 Splay
Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证明公司此时原创 2016-04-15 08:34:51 · 425 阅读 · 0 评论 -
BZOJ 1208 [HNOI 2004] 宠物收养所 Splay
Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了,宠物收养所总是会有两种情况原创 2016-04-17 21:14:39 · 380 阅读 · 0 评论 -
线段树 && 树状数组
啊哈!第一篇文章~ 在机房奋斗了几个小时终于打出了线段树!屠龙宝刀点击就送#include<iostream>#include<cstdio>using namespace std;const int MAXN = 200010;typedef long long LL;int n, num[MAXN];struct dot{ int l, r; LL sum, ad原创 2016-03-18 19:51:37 · 590 阅读 · 0 评论 -
BZOJ 1036 [ZJOI2008] 数的统计 树链剖分
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v:询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节原创 2016-07-18 21:06:37 · 288 阅读 · 0 评论 -
BZOJ 4034 [HAOI2015]T2 树链剖分
Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 Input 第一行包含两个整数 N, M 。原创 2016-09-05 19:10:58 · 334 阅读 · 0 评论 -
BZOJ 3038 上帝造题的七分钟2
Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 “第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和的操作。 第四分钟,彩虹喵说,要是noip难度,于是便有了数据范围。 第五分钟,诗人说,要有韵律,于是便有了时间原创 2016-09-05 19:29:57 · 361 阅读 · 0 评论 -
POJ 2104 K-th Number 主席树
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be abl原创 2016-09-13 21:40:58 · 526 阅读 · 0 评论 -
POJ 2823 Sliding Window 单调队列
Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 55893Accepted: 16072Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size原创 2016-11-01 10:22:58 · 421 阅读 · 0 评论