olahiuj的博客

想要再努力一点

bzoj1758 [Wc2010]重建计划 长链剖分+线段树

Description X国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X国由N个城市组成, 重建小组提出,仅需建立N-1条道路即可使得任意两个城市互相可达。于是,重建小组很快提出了一个包含N-1条道路的方案,并满足城市之间两两可达,他们还计算评估了每条道路e建设之后...

2018-06-18 21:46:32

阅读数:13

评论数:0

bzoj4094 [Usaco2013 Dec]Optimal Milking 线段树

Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 … N,并排成一行。第i台挤奶机每天能够挤M(i)单位的牛奶 (1 < =M(i) <=10...

2018-06-14 17:18:21

阅读数:1

评论数:0

bzoj3307 雨天的尾巴 线段树合并

Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 1<=N,M<=100000 1&l...

2018-06-13 20:33:45

阅读数:17

评论数:0

bzoj2752 [HAOI2012]高速公路(road) 线段树

Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i...

2018-05-31 20:24:13

阅读数:9

评论数:0

bzoj4627 [BeiJing2016]回转寿司 线段树

Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10;小Z觉得金枪鱼没有什么味道,他对一...

2018-05-28 18:48:02

阅读数:18

评论数:0

bzoj4777 [Usaco2017 Open]Switch Grass MST+线段树+multiset

Description 给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离 最近异色点对定义为:一对点颜色不同,且距离最小 Solution 容易想到答案一定在最小生成树上,并且只可能是最小生成树上的某一条边 那么可以对每...

2018-05-19 23:56:01

阅读数:22

评论数:0

bzoj2333 [SCOI2011]棘手的操作 线段树

Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都...

2018-05-16 21:54:54

阅读数:17

评论数:0

bzoj4653 [Noi2016]区间 线段树

Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],…,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。 对于一个合法的选取方案,...

2018-05-08 17:34:16

阅读数:13

评论数:0

bzoj2090 [Poi2010]Monotonicity 2 DP+线段树

Description 给出N个正整数a[1..N],再给出K个关系符号(>、<或=)s[1..k]。 选出一个长度为L的子序列(不要求连续),要求这个子序列的第i项和第i+1项的的大小关系为s[(i-1)mod K+1]。 求出L的最大值。 ...

2018-04-25 21:07:53

阅读数:48

评论数:0

bzoj4071 [Apio2015]巴邻旁之桥 线段树

Description 一条东西走向的穆西河将巴邻旁市一分为二,分割成了区域 A 和区域 B。 每一块区域沿着河岸都建了恰好 1000000001 栋的建筑,每条岸边的建筑都从 0 编号到 1000000000。相邻的每对建筑相隔 1 个单位距离,河的宽度也是 1 个单位长度。区域 A 中...

2018-04-25 15:20:41

阅读数:23

评论数:0

bzoj3073 [Pa2011]Journeys

Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=...

2018-04-19 17:42:36

阅读数:10

评论数:0

jzoj5662 [GDOI2018Day1模拟4.17]尺树寸泓

Description 给定一棵splay,每个节点都有一个权值,节点x的价值为以x为根的子树中所有节点的权值和 分别有一下三种操作: 0 x:将x节点左旋 1 x:将x节点右旋 2 x:查询节点x所在子树中所有点的价值乘积 答案模1e9+7 Solution 题目是图...

2018-04-17 21:03:49

阅读数:20

评论数:0

jzoj3965 The Lazy Cow

Description 夏天很热,贝茜越发地懒散了。她想要使自己位于她的田里一个尽可能在短距离内够到美味的青草的位置。 贝茜的田里有N(1<= N <=100,000)片青草。第i 片有gi 单位的青草(1<=gi&...

2018-03-11 00:42:50

阅读数:33

评论数:0

bzoj2006 [NOI2010]超级钢琴

Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号连续的音符组成,包含的音符个...

2018-03-08 16:57:08

阅读数:23

评论数:0

bzoj2161布娃娃 线段树

Description 小时候的雨荨非常听话,是父母眼中的好孩子。在学校是老师的左右手,同学的好榜样。后来她成为艾利斯顿第二 代考神,这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试 ,雨荨不知道第多少次,再次考了全年级第一名。雨荨的妈妈看到女...

2018-01-18 16:03:32

阅读数:59

评论数:0

bzoj4552 [Tjoi2016&Heoi2016]排序 线段树+二分答案

Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题 ,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排 序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排...

2018-01-03 21:38:35

阅读数:71

评论数:0

bzoj1012 [JSOI2008] 最大数maxnumber 线段树

Description  现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t,其中t是最近一次查询操作的答案(如果还未执行过查...

2017-12-18 18:38:42

阅读数:60

评论数:0

51nod1287 加农炮 线段树

Description一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],则这个炮...

2017-12-04 21:02:13

阅读数:71

评论数:0

Frequent values poj3368 线段树

DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consis...

2017-11-16 21:08:29

阅读数:89

评论数:0

2017年10月23日提高组T3 询问

DescripitonInputOutputHintSolution妙啊先说一个结论:两个操作[l1,r1] k1和[l2,r2] k2,若l1 < l2 < r2 < r1,那么一定有k1<=k2 (1) 通俗地说,大区间的最小值不大于被包含小区间的最小值 有了这个结...

2017-10-23 21:17:54

阅读数:106

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭