树
reverie_mjp
这个作者很懒,什么都没留下…
展开
-
树上分治
捧一卷书,轻嗅油墨香转载 2016-08-05 19:27:18 · 996 阅读 · 0 评论 -
【POJ 1741】Tree (树上点分治)
谱一曲箫音凉,独倚寂寞的空灵原创 2016-08-05 19:04:41 · 346 阅读 · 0 评论 -
【bzoj 3631】[JLOI2014]松鼠的新家(树链剖分)
深院青墙,梧桐秋雨,寂寞锁寒。原创 2016-10-09 20:44:23 · 334 阅读 · 0 评论 -
【bzoj 1012】[JSOI2008]最大数maxnumber(线段树||st表)
离歌挽尘散,落日长烟寥远原创 2016-11-09 00:08:03 · 293 阅读 · 0 评论 -
【bzoj 3531】 [Sdoi2014]旅行(树链剖分+树套树)
倾一蓑烟雨谢后容华,叹江河永寂原创 2016-05-18 18:58:51 · 394 阅读 · 0 评论 -
【bzoj 3083】遥远的国度(树链剖分+线段树)
拈月入弦,琴语碎原创 2016-05-18 18:40:00 · 412 阅读 · 0 评论 -
【codevs 2342】[2007年省队选拔赛上海市队选拔赛] 园丁的烦恼(离散化+树状数组)
遥记那年你挥毫独画西楼,墨一世砚未收原创 2016-04-17 18:29:46 · 373 阅读 · 0 评论 -
【bzoj 4390】 [Usaco2015 dec]Max Flow(树上差分)
画廊秀坊霓裳舞,小桥流水叶娉婷原创 2016-10-19 17:16:18 · 820 阅读 · 0 评论 -
【NOIP 模拟题】[T3] 约会(lca)
广袖流云,琴曲指尖凝,清水芙蕖脱尘嚣原创 2016-10-30 21:04:12 · 333 阅读 · 0 评论 -
【bzoj 1935】【codevs 2342】[Shoi2007]Tree 园丁的烦恼(树状数组)
谁将烟焚散,散了纵横的牵绊原创 2016-11-16 18:50:18 · 435 阅读 · 0 评论 -
【bzoj 十连测】[noip2016十连测第二场]Problem C. Dash Speed(树链剖分+并查集)
雁字回首,早过忘川原创 2016-11-17 07:35:08 · 1278 阅读 · 0 评论 -
【bzoj 十连测】[noip2016十连测第三场]Problem C: 序列(静态主席树)
笛声寒,窗影残烟波原创 2016-11-17 07:45:52 · 989 阅读 · 0 评论 -
【bzoj 十连测】[noip2016十连测第五场]Problem B: walk(dfs求最长链)
皑如山上雪,皎若云间月原创 2016-11-17 08:20:32 · 1347 阅读 · 0 评论 -
【bzoj 十连测】[noip2016十连测第八场]Problem C: 幻魔皇(递推)
浮生谁能一笑过,明灭楼台上灯火原创 2016-11-17 08:59:36 · 876 阅读 · 0 评论 -
【bzoj 十连测】[noip2016十连测第九场]Problem B: 小P的单调区间(最长上升子序列+树状数组)
春来花自青,秋至叶飘零原创 2016-11-17 09:16:18 · 832 阅读 · 0 评论 -
【POJ 3177】Redundant Paths(Tarjan求桥、边双连通分量)
夜卧周庄听秋雨,清摇同里忆水声原创 2016-11-08 00:31:26 · 1145 阅读 · 0 评论 -
【NOIP 模拟题】[T2]拯救紫萱学姐(kmp+树形dp)
逢吟知己若,一任两西东原创 2016-11-08 00:07:35 · 572 阅读 · 0 评论 -
【hdu 2196】Computer(树形dp)
一阙声声慢,满庭飞花落成殇原创 2016-09-30 17:34:00 · 276 阅读 · 0 评论 -
【POJ 2482】Stars in Your Window(扫描线+线段树)
月影憧憧,烟花几重,烛花残原创 2016-08-18 10:38:15 · 349 阅读 · 0 评论 -
【bzoj 3110】【codevs 1616】K大数查询 (CDQ分治+线段树)
镌刻下时光斑驳、昔年的模样原创 2016-09-09 20:16:47 · 1005 阅读 · 0 评论 -
【bzoj 1176】[Balkan2007] Mokia(cdq分治+树状数组)
坠花湮,湮没一朝风涟原创 2016-09-10 15:29:43 · 633 阅读 · 0 评论 -
【bzoj 2716】[Violet 3]天使玩偶 (cdq分治+树状数组)
被酒莫惊春睡重,赌书消得泼茶香,当时只道是寻常原创 2016-09-11 09:25:17 · 2171 阅读 · 0 评论 -
【bzoj 1568】[JSOI2008]Blue Mary开公司(超哥线段树)
雨打芭蕉、谱一曲秋韵原创 2016-09-11 17:30:02 · 607 阅读 · 0 评论 -
【bzoj 3938】Robot(超哥线段树)
一腔戏曲,百转千回,唱尽别姬泪原创 2016-09-13 18:52:20 · 694 阅读 · 0 评论 -
【校内互侧】Sunshine’s city (lct+线段树)
长信灯久挂,盼、远方原创 2016-08-23 20:36:50 · 340 阅读 · 0 评论 -
【codevs 3243】区间反转(线段树)
长天秋水共一色、叹孤鹜飞原创 2016-09-07 17:46:28 · 3316 阅读 · 0 评论 -
【bzoj 1452】[JSOI2009]Count(二维树状数组)
闲愁予了谁 一世浮生,轻狂负了谁…原创 2016-10-09 20:09:01 · 307 阅读 · 0 评论 -
【bzoj 3212】【POJ 3468】A Simple Problem with Integers(线段树)
寒乍起,孤寂伴,长立风中,愿为风散原创 2016-09-24 11:17:55 · 316 阅读 · 0 评论 -
【codevs 1090】加分二叉树(记忆化搜索)
褪去嚣杂喧哗,宛如清朗流水原创 2016-09-25 20:11:07 · 364 阅读 · 0 评论 -
【bzoj 1812】[Ioi2005]riv(树形dp)
琴萧共奏、笛音对鸣,音韵绕梁原创 2016-09-25 22:00:25 · 644 阅读 · 0 评论 -
【POJ 1463】【hdu 1054】Strategic game(树形dp)
尘埃落定、洗尽铅华,转身一世琉璃白原创 2016-09-27 20:05:29 · 344 阅读 · 0 评论 -
【bzoj 2435】[Noi2011]道路修建(dfs)
蝉燥林静之际,那夏夜万星未及君。原创 2016-11-06 19:32:43 · 292 阅读 · 0 评论 -
【hdu 1233】还是畅通工程(kruskal)
温故而知新原创 2016-11-15 20:04:57 · 317 阅读 · 0 评论