线段树
文章平均质量分 79
bit_line
NOne
展开
-
[poj2777 Count Color]线段树
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 36607 Accepted: 11047DescriptionChosen Problem Solving and Program design as an optional course原创 2014-11-29 09:46:57 · 825 阅读 · 0 评论 -
【基础线段树】toj2762Balanced Lineup
题意:给N只金宝的长度,Q次查询,给出区间[A, B]上最大值和最小值之差。线段树入门.线段树比较灵活,写法都是随心而为,不必拘泥于实现,抓住其更本质的数据结构思想即可。//segment tree//all bounds are tight. for bound (A, B), it means [A, B]#include #include #include #incl原创 2015-02-04 15:10:43 · 568 阅读 · 0 评论 -
【基础线段树】hdu1166敌兵布阵
题意:给n个兵营的人数,有操作:Add i j: 给第i个兵营加j人Sub i j: 第i个兵营减j人Query i j: 查询第i个到第j个(区间[i,j])的总人数End: 退出操作.首先注意到Add和Sub是一样的,Sub i j我们可以用操作Add i -j等价替换掉。于是有两种操作:单点修改,区间查询。因此可以用树状数组简单实现。自然也可以用线段树。树状数组实现:原创 2015-02-04 15:40:45 · 555 阅读 · 0 评论 -
【线段树入门】poj3468A Simple Problem with Integers
题意很简单不介绍。这题下午写烦了,最后调试发现妈蛋,update中有个地方应该是right - mid想当然地写成了right - mid + 1,浪费好久时间。。。明天回家了,这应该是回家前的最后一题了~~~( ^_^ )/~~拜拜有一股清爽感在心间沸腾有木有!!!#include #include using std::min;using std::max;typ原创 2015-02-04 18:34:39 · 545 阅读 · 0 评论 -
【小练】树状数组&线段树
做了HDUHDU上几个,因为ACM stepACM\ step里遇到了。。。把之前没提交过的两个拣出来护一下。。。HDU1892 See you HDU1892\ \ See\ you~ - 一个矩形,初始每个格子有一本书,然后有一些移动,删除,统计的操作。 - 二维树状数组统计一下即可。/* **********************************************原创 2015-09-24 22:05:25 · 577 阅读 · 0 评论 -
【随便做做|线段树】POJ3667 Hotel
题意:1→n1\to n的房间,初始为空。有两种操作: 操作11: 需要选出连续一段的若干个房间入住,输出起点位置,选不出则输出00。操作22: 将从leftleft开始的连续sizesize个房间清空。数据规模: n,m≤50000n,m\le 50000题解:用线段树|区间树维护。节点主要维护三个值:{ml,mr,md}:\{ml,mr,md\},分别表示从左端开始连续,从右端开始向左连原创 2015-09-22 23:37:58 · 563 阅读 · 0 评论