线段树
Kesiruto
猜猜我写什么??
展开
-
POJ3368 Frequent values
DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). Fo原创 2016-05-22 16:41:15 · 383 阅读 · 0 评论 -
一片空白*3
我也不知道为什么有那么多人看。 我只知道有人说翻译 2016-07-11 20:15:54 · 542 阅读 · 5 评论 -
题目(线段树)
线段树:PPT1 例6PKU 3321PKU 3378ZJU 2112ZJU 2334PKU 2777PKU 2828PKU 2812ZJU 2767PKU 3225TYVJ 1659TYVJ 1661TYVJ 1660PKU 2104原创 2016-05-22 16:21:37 · 551 阅读 · 6 评论 -
poj2777 Count Color
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length原创 2016-05-30 20:37:23 · 457 阅读 · 1 评论 -
zju1610 Count the Colors
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different colors you can see at last.I原创 2016-05-22 15:59:25 · 540 阅读 · 0 评论 -
ssl例4
题目大意:(大意在例3的基础上,有点改变)x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段?题解:代码原创 2016-05-19 16:58:29 · 403 阅读 · 0 评论 -
ssl例3
题目大意:把例2稍加改动,规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。原创 2016-05-18 20:33:14 · 409 阅读 · 1 评论 -
ssl例2
题目大意:桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(自己设计测试数据,输入时,由底向上,从左到右)。原创 2016-05-18 20:28:52 · 473 阅读 · 0 评论 -
ssl例1
桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?题解:代码:原创 2016-05-18 16:28:05 · 487 阅读 · 1 评论 -
ssl例6(未完成)
在一个N*N的方格中,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子矩阵(x1,y1)-(x2,y2)中所有元素的和;修改的规则是指定某一个格子(x,y),在(x,y)中的格子元素上加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。原创 2016-05-30 20:32:57 · 380 阅读 · 2 评论 -
poj3321 Apple Tree
There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tree原创 2016-05-29 09:09:56 · 414 阅读 · 0 评论 -
ssl例5
一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。题解:题目中的区间是以元素为端点,因此[a,b]和[b,c]存在重合,这和我们之前讨论的区间定义不同原创 2016-05-29 09:02:23 · 393 阅读 · 0 评论 -
ssl例五
题目大意:一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤1024,提问和修改的总数可能达到60000条。题解:为线段树每个节点增加一个Count域。表示所对应区间内元素之和。每次修改原创 2016-05-22 16:11:35 · 428 阅读 · 0 评论 -
1278. 排队 (Standard IO)
Description每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛.但是为了避免水平悬殊,牛的身高不应该相差太大.John 准备了Q (1 <= Q <= 180,000) 个可能的牛的选择和所有牛的身高 (1 <=身高 <= 1,000,000). 他想知道每一原创 2017-07-06 20:52:42 · 257 阅读 · 0 评论