BIT && RMQ && 线段树
文章平均质量分 74
zzuspy
本人初学者~~
展开
-
POJ - 2481 - Cows (树状数组+排序!!)
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 13304 Accepted: 4407DescriptionFarmer John's cows have discovered that the clover growing along th原创 2014-12-27 15:14:47 · 671 阅读 · 0 评论 -
POJ - 2828 - Buy Tickets (线段树)
题目传送:Buy Tickets思路:线段树,从后往前依次插入,插入一个更新一次AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long原创 2015-05-14 00:13:14 · 794 阅读 · 0 评论 -
蓝桥杯 - 操作格子 (线段树)
题目传送:操作格子思路:简单线段树,单点更新,区间求和以及最值AC代码:#include #include #include #include #include #include #include #include #include #include #include #include #define LL long long#define原创 2015-05-14 08:52:42 · 996 阅读 · 0 评论 -
POJ - 3468 - A Simple Problem with Integers (线段树 - 成段更新)
题目传送:A Simple Problem with Integers思路:线段树,成段增减,区间求和,注意延迟标记需要累加,还有会爆intAC代码:#include #include #include #include #include #include #include #include #include #include #include #原创 2015-05-14 22:13:34 · 821 阅读 · 0 评论 -
POJ - 3264 - Balanced Lineup (线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39060 Accepted: 18299Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2015-07-27 09:42:49 · 645 阅读 · 0 评论 -
HDU - 1698 - Just a Hook (线段树-成段更新)
题目传送:Just a Hook思路:线段树,成段替换, 区间求和。成段更新时,注意延迟标记的作用,它就是用来暂停往下更新来达到节省时间的,然后每次更新每个节点的子节点之前都要判断是否需要往下更新。AC代码:#include #include #include #include #include #include #include #include #i原创 2015-05-14 20:55:49 · 1537 阅读 · 0 评论 -
POJ - 1195 - Mobile phones (二维线段树)
Mobile phones题目传送:Mobile phonesAC代码:/************************************************ > Auther : zzuspy > Mail : zzuspy@qq.com > Created Time : 2015/8/7 15:24:00*******原创 2015-08-07 17:07:37 · 731 阅读 · 0 评论 -
hihoCoder - 1116 - 计算 (线段树)
计算题目传送:#1116 : 计算AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitset>#include <cctype>#include <cstdio>#include <s原创 2015-08-17 22:38:02 · 1093 阅读 · 0 评论 -
hihoCoder - 1079 - 离散化 (线段树 + 离散化)
#1079 : 离散化时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便原创 2015-07-24 22:20:42 · 1063 阅读 · 0 评论 -
线段树+扫描线问题
线段树+扫描线问题。Atlantis线段树+扫描线第一题。之前看过一次,只不过没实现。看了胡浩的线段树专辑再去敲得,其实基本和他写的一样。只是update那里稍有不同,这里划分区间应该是l~mid和mid~r,而不是l~mid和mid+1~r,因为这里指的是连续的区间,而不是离散的点。题目传送:HDU - 1542 - AtlantisAC代码:#include <map>#include <se原创 2015-10-14 19:54:20 · 846 阅读 · 0 评论 -
HDU - 3308 - LCIS (线段树 - 区间合并)
题目传送:LCIS线段树,区间合并,一次过啦,没有纠结,这几天过的最愉快的一个题思路:求最长连续上升子序列,外带单点更新,经典的线段树题目。具体看代码注释AC代码:#include #include #include #include #include #include #include #include #include #include原创 2015-05-15 20:31:59 · 1069 阅读 · 1 评论 -
POJ - 3667 - Hotel (线段树 - 区间合并)
题目传送:Hotel思路:线段树,区间合并,区间替换,查询最左断点,看胡浩版本的线段树好几天了,今天看这个看了好久,慢慢来吧,具体都写在注释里了AC代码:#include #include #include #include #include #include #include #include #include #include #include原创 2015-05-15 19:06:30 · 1146 阅读 · 0 评论 -
POJ - 2352 - Stars (树状数组!!)
StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34244 Accepted: 14926DescriptionAstronomers often examine star maps where stars are represented b原创 2014-12-27 16:04:54 · 748 阅读 · 0 评论 -
UVA - 11235 - Frequent values (RMQ)
UVA - 11235Frequent valuesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription2007/2008 ACM International Colle原创 2015-03-09 22:42:35 · 614 阅读 · 0 评论 -
hihoCoder - 1068 - RMQ-ST算法 (RMQ)
#1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后,终于准备要回国啦!而在回国之前,他们准备去超市采购一些当地特产——比如汉堡(大雾)之类的回国。但等到了超市之后,小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了!于原创 2015-03-10 17:00:13 · 1084 阅读 · 0 评论 -
HDU - 1754 - I Hate It (线段树 - 区间最值)
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43296 Accepted Submission(s): 17071Problem Description很多学校流行一种比较的习惯。原创 2015-03-18 20:05:41 · 783 阅读 · 0 评论 -
HDU - 1166 - 敌兵布阵 (树状数组 or 线段树)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47559 Accepted Submission(s): 20136Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2014-12-28 12:46:51 · 792 阅读 · 0 评论 -
POJ - 2182 - Lost Cows (线段树)
题目传送:Lost Cows思路:线段树,从后往前扫描,如果当前数字为n,则表示它是剩余的序列中(包括他自己)顺序后的第n+1个数。找到后删除,借助线段树可以达到快速删除的效果AC代码:#include #include #include #include #include #include #include #include #include #in原创 2015-05-13 00:02:22 · 739 阅读 · 0 评论 -
HDU - 1394 - Minimum Inversion Number (线段树 - 单点更新,区间求和)
题目传送:Minimum Inversion Number思路:线段树,求最小逆序数,先可以通过n*logn的时间用线段树求出初始的逆序对数,然后递推求出其他的解,递推过程看代码AC代码:#include #include #include #include #include #include #include #include #include #i原创 2015-05-13 13:37:25 · 724 阅读 · 0 评论 -
HDU - 2795 - Billboard (线段树)
题目传送:Billboard思路:有一个h*w的木板(可以看成h行,每行最多放w的空间),每次放1*L大小的物品,返回最上面可以容纳L长度的位置,没有则输出-1;AC代码:#include #include #include #include #include #include #include #include #include #include原创 2015-05-13 19:57:21 · 563 阅读 · 0 评论 -
HDU - 3074 - Multiply game (线段树-单点更新,区间求积)
题目传送:Multiply game思路:简单线段树,单点更新,区间求积,这是上次选拔赛选的题,一看题就是线段树,不过当时线段树不太熟,没敢敲,现在看来居然如此轻松,不过注意这里有大量输出,用printf,居然在这里TLE了一次。。。AC代码:#include #include #include #include #include #include #inc原创 2015-05-13 22:33:54 · 967 阅读 · 0 评论 -
线段树+离散化问题
线段树+离散化的问题。Mayor’s posters题目传送:POJ - 2528 - Mayor’s posters参考胡浩的写法。AC代码:#include <map>#include <set>#include <list>#include <cmath>#include <deque>#include <queue>#include <stack>#include <bitse原创 2015-10-13 23:48:18 · 624 阅读 · 0 评论