2014年8月21日

CodeForces 46DParking Lot线段树

摘要: 对于100的查询,用线段树搞。。还是队友帮我调的,= =!错的很2b。同hotel搞法,只不过把他变长了,好处理头和为的停车位置。#include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2014-08-21 23:04 一个西瓜 阅读(196) 评论(0) 推荐(0)

Hdu1540Tunnel Warfare线段树

摘要: 直接搞吧,就是用栈存复原点时要判下栈顶指针是否空。不然会wa在Hdu上。ps:打日本鬼子的题,必须ac啊#include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-08-21 23:03 一个西瓜 阅读(171) 评论(0) 推荐(0)

Hdu2871Memory Control线段树

摘要: 前面的操作和 hotel一样,后面我没用线段树写,roll直接树桩数组各种搞。对于后面两个操作用vector 搞,但是不知道为毛没超时,erase的复杂度是o(n)吧。。#include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-08-21 23:02 一个西瓜 阅读(216) 评论(0) 推荐(0)

Hdu3397Sequence operation线段树

摘要: 这题不得不吐槽下了,这是我没有搜题解1a的题,让我又有继续做线段树的动力。几个东西揉在一块。#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文

posted @ 2014-08-21 23:01 一个西瓜 阅读(157) 评论(0) 推荐(0)

Hdu3308LCIS线段树

摘要: 区间合并,和hotel那题差不多,只不过在合并区间的时候加和条件,变成左右儿子相连处是否上升,并且,对父亲的更新取得是最大值。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-08-21 23:00 一个西瓜 阅读(212) 评论(0) 推荐(0)

Poj3667Hotel线段树

摘要: 区间合并。需要记录三个东西,sum[rt] 表示这个区间最长连续空集的长度,lsum[rt]=表示从左边开始最长连续空集的长度,rum[rt]表示从右边最长连续空集的长度。#include #include #include #include #include #include #include #... 阅读全文

posted @ 2014-08-21 22:59 一个西瓜 阅读(168) 评论(0) 推荐(0)

Poj1436Horizontally Visible Segments线段树

摘要: 这题拆点搞。比如 [1,2] [3,4] 这两段,可以有 2.2之类的点能使一条线射穿它,但是2.2这种点整数线段上搞不出来,然后就把2*2=4 ,3*2=6;这样新的线段就可以覆盖到他穿到能与他直线相连的线段上,记录下,然后三个for 枚举答案。#include #include #include... 阅读全文

posted @ 2014-08-21 22:57 一个西瓜 阅读(199) 评论(0) 推荐(0)

Poj3225Help with Intervals区间线段树

摘要: 这题不说了,都是泪。这题拆点。开始很戳的把更新分开成一部分写,然后一直re。。后来学了这种直接在更新里把所有的搞了的搞法,愈发的感觉自己蠢了。先说下题意:将一个集合经过并交补 ,然后求最后的集合。搞法:U [l,r] 将[l,r] 置为1 D [l,r] 将[l,r] 置为0 S [... 阅读全文

posted @ 2014-08-21 22:55 一个西瓜 阅读(174) 评论(0) 推荐(0)

Poj2528Mayor's posters线段树

摘要: 离散化搞下。就是8 9 19 分别映射到 1 2 3 上。用map好像会超时,可能自己写戳了。#include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-08-21 22:52 一个西瓜 阅读(121) 评论(0) 推荐(0)

poj3468A Simple Problem with Integers区间和线段树

摘要: 同上。。。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;typedef l... 阅读全文

posted @ 2014-08-21 22:49 一个西瓜 阅读(163) 评论(0) 推荐(0)

Hdu1698Just a Hook线段树区间更新

摘要: 区间更新基础。。不说了,也是照着notonlysuccess的博客撸的。#include #include #include #include #include #include #include #include #include #include #include #include usin... 阅读全文

posted @ 2014-08-21 22:47 一个西瓜 阅读(136) 评论(0) 推荐(0)

Poj2886Who Gets the Most Candies?线段树

摘要: 约瑟夫环用线段数搞,一脸搞不出来的样子。反素数,太神了,先打表,然后就可以 O(1)找到因子数最多的。ps:哎。这题也是看着题解撸的。#include #include #include #include #include #include #include #include #include #i... 阅读全文

posted @ 2014-08-21 22:45 一个西瓜 阅读(126) 评论(0) 推荐(0)

Poj2828Buy Tickets线段树

摘要: 倒着搞就可以了,先进会被后面覆盖。#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace... 阅读全文

posted @ 2014-08-21 22:40 一个西瓜 阅读(197) 评论(0) 推荐(0)

Hdu2795Billboard线段树

摘要: 没啥好说的,直接搞。#include#define lson l,mid,rtb) return a; return b;}void up(int rt){ max[rt] = Max(max[rt > 1; build(lson); build(rson);}... 阅读全文

posted @ 2014-08-21 22:37 一个西瓜 阅读(123) 评论(0) 推荐(0)

Hdu1394Minimum Inversion Number线段树

摘要: 这个网上一搜一大堆,就是先求一个,其余的for一遍搞出来。#include#include#define max 5555int sum[max * 4];int min(int a, int b){ if (a>b) return b; else return a;}void fu... 阅读全文

posted @ 2014-08-21 22:35 一个西瓜 阅读(156) 评论(0) 推荐(0)

Hdu1754单点更新

摘要: 和上一题差不多,单点更新,求和,求最值,求乘积之类的,都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using ... 阅读全文

posted @ 2014-08-21 22:32 一个西瓜 阅读(179) 评论(0) 推荐(0)

Hdu1166单点更新线段树

摘要: 入门线段树,单点更新。写了几遍,都是学着notonlysuccess写的。#include #include #include #include #include #include #include #include #include #include #include #include using... 阅读全文

posted @ 2014-08-21 22:29 一个西瓜 阅读(147) 评论(0) 推荐(0)

导航