![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
leibniz_zhang
欢天喜地小企鹅
展开
-
hdoj 1754 I Hate It <线段树--模板题>
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63533 Accepted Submission(s): 24672Problem Description很多学校流行一种比较的习惯。原创 2016-07-23 16:08:55 · 326 阅读 · 0 评论 -
51nod 1562 玻璃切割 【线段树】
1562 玻璃切割题目来源: CodeForces基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会原创 2017-05-01 12:06:55 · 1315 阅读 · 0 评论 -
51nod 1631 小鲨鱼在51nod小学 【线段树--】
1631 小鲨鱼在51nod小学基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。原创 2017-03-02 17:50:11 · 337 阅读 · 0 评论 -
51nod 1287 加农炮 【线段树】
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] +原创 2017-03-02 13:15:54 · 559 阅读 · 0 评论 -
poj 2763 Housewife Wind 【LCA 与 树状数组】
Housewife WindTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10609 Accepted: 2943DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX原创 2017-03-01 22:21:23 · 2504 阅读 · 0 评论 -
hiho一下 第124周 #1421 : 四叉树 【二维线段树】
#1421 : 四叉树时间限制:20000ms单点时限:2000ms内存限制:256MB描述小Ho:下个周末我们打算去隔壁城市玩吧?小Hi:反正来回也挺近的,好啊。小Ho:那么我先来规划一下游玩路线吧。小Ho打开了手机中的地图APP,把坐标移动到了隔壁的城市。各种各样的店铺显示在了街道的地图上。小Hi:小Ho,你知道地原创 2016-11-20 20:50:36 · 1399 阅读 · 4 评论 -
HiHo #1070 && 1077 : RMQ问题再临 【RMQ-线段树】
#1070 : RMQ问题再临时间限制:10000ms单点时限:1000ms内存限制:256MB描述终于,小Hi和小Ho踏上了回国的旅程。在飞机上,望着采购来的特产——小Hi陷入了沉思:还记得在上上周他们去超市的时候,前前后后挑了那么多的东西,都幸运的没有任何其他人(售货员/其他顾客)来打搅他们的采购过程。但是如果发生了这样的事情,他们的转载 2016-10-27 21:59:24 · 426 阅读 · 0 评论 -
hiho一下第二十一周 #1079 : 离散化 【线段树储存区间状态】
#include#include#includeusing namespace std;int n,m,zuo[100100],you[100100];struct node{ int hao,shu;}yy[200200];struct node1{ int hao,shu;}yyy[200200];bool cmp(node xx,node yy){ return x原创 2016-11-03 21:35:48 · 562 阅读 · 0 评论 -
hiho一下第二十周 #1078 : 线段树的区间修改 【线段树】
#1078 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解,小Hi表示挺满意的,但是满意就够了么?于是小Hi将问题改了改,又出给了小Ho:假设货架上从左到右摆放了N种商品,并且依次标号为1到N,其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能,第一原创 2016-11-03 12:46:16 · 578 阅读 · 0 评论 -
hdoj 3966 Aragorn's Story 【树链剖分+线段树||树状数组】
题目链接;3966题意:有三种操作:Q A查找A营的士兵的人数I A B C在A-B这个区间中的所有营的士兵个数都增加CD A B C在A-B这个区间中的所有营的士兵个数都减少C树链剖分模板题---1》求出重链--2》链接重链--3》利用线段树--树状数组等解决问题---代码:#include#i原创 2016-08-19 10:33:29 · 319 阅读 · 0 评论 -
BZoj 1036: [ZJOI2008]树的统计Count【树链剖分+线段树--模板题】
题目链接:10361036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 13096 Solved: 5271[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形原创 2016-08-18 21:17:00 · 379 阅读 · 0 评论 -
POJ 2182 <线段树找第n个可插入的位置>
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11130 Accepted: 7157DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N.原创 2016-07-28 13:37:39 · 248 阅读 · 0 评论 -
poj 2104 K-th Number ———————— 主席树模板
题目链接:poj_2104 K-th Number首先我们要知道Tree中所存储的东西,Tree.sum是它所代区间中有几个数,Tree.l 是它的左区间所在结点的下标,Tree.r 是它的右区间所在结点的下标。感觉代码有几个神奇之处:1. root[i] = root[i-1]; 直接把 [1,i-1] 这课线段树上存储的东西 给了 [1,i] 这颗线段树 ,相当于原创 2017-10-10 21:55:29 · 344 阅读 · 0 评论