随笔分类 -  数据结构

1 2 下一页
●洛谷P2934 [USACO09JAN]安全出行Safe Travel
摘要：最短路(树)，可并堆(左偏堆)，并查集。 阅读全文
posted @ 2018-03-21 19:32 *ZJ 阅读(290) 评论(0) 推荐(1)
●UOJ58 [WC2013]糖果公园
摘要：树上带修莫队。 阅读全文
posted @ 2018-03-12 21:25 *ZJ 阅读(178) 评论(0) 推荐(0)
●洛谷P1903 [国家集训队]数颜色
摘要：序列带修莫队 阅读全文
posted @ 2018-03-12 21:19 *ZJ 阅读(159) 评论(0) 推荐(0)
●BZOJ 4237 稻草人
摘要：CDQ分治，单调栈 阅读全文
posted @ 2018-03-12 21:15 *ZJ 阅读(176) 评论(0) 推荐(0)
●BZOJ 2752 [HAOI2012]高速公路(road)
摘要：期望，线段树。 阅读全文
posted @ 2018-03-10 20:50 *ZJ 阅读(126) 评论(0) 推荐(0)
●CodeForce 293E Close Vertices
摘要：点分治，树状数组 阅读全文
posted @ 2018-03-10 20:44 *ZJ 阅读(149) 评论(0) 推荐(0)
●BZOJ 3926 [Zjoi2015]诸神眷顾的幻想乡
摘要：后缀自动机，Trie树 阅读全文
posted @ 2018-03-10 20:30 *ZJ 阅读(123) 评论(0) 推荐(0)
●BZOJ 1396 识别子串
摘要：后缀自动机，线段树 阅读全文
posted @ 2018-03-10 20:26 *ZJ 阅读(154) 评论(0) 推荐(0)
●BZOJ 2555 SubString
摘要：后缀自动机，LCT 阅读全文
posted @ 2018-03-10 20:14 *ZJ 阅读(122) 评论(0) 推荐(0)
●洛谷P2664 树上游戏
摘要：扫描线，线段树维护区间覆盖 阅读全文
posted @ 2018-03-10 19:46 *ZJ 阅读(128) 评论(0) 推荐(0)
●洛谷P3168 [CQOI2015]任务查询系统
摘要：主席树、、、 阅读全文
posted @ 2018-03-10 19:43 *ZJ 阅读(123) 评论(0) 推荐(0)
●洛谷P3688 [ZJOI2017]树状数组
摘要：二维线段树。 阅读全文
posted @ 2018-03-10 19:42 *ZJ 阅读(220) 评论(0) 推荐(0)
●洛谷P3242 [HNOI2015]接水果
摘要：整体二分，扫描线+树状数组 阅读全文
posted @ 2018-03-10 19:33 *ZJ 阅读(317) 评论(0) 推荐(0)
●洛谷P3348 [ZJOI2016]大森林
摘要：LCT，神题 阅读全文
posted @ 2018-03-10 19:30 *ZJ 阅读(195) 评论(0) 推荐(0)
●POJ 3237 Tree
摘要：Link-Cut-Tree 阅读全文
posted @ 2018-01-27 13:54 *ZJ 阅读(177) 评论(1) 推荐(0)
●BZOJ 2049 [Sdoi2008]Cave洞穴勘测
摘要：Link-Cut-Tree 阅读全文
posted @ 2018-01-27 13:37 *ZJ 阅读(198) 评论(0) 推荐(2)
●BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊
摘要：Link-Cut-Tree 阅读全文
posted @ 2018-01-27 13:35 *ZJ 阅读(172) 评论(0) 推荐(0)
●POJ 3378 Crazy Thairs
摘要：树状数组维护，高精度 阅读全文
posted @ 2018-01-27 13:16 *ZJ 阅读(143) 评论(0) 推荐(0)
●POJ 2828 Buy Tickets
摘要：线段树、、、 阅读全文
posted @ 2018-01-27 13:07 *ZJ 阅读(94) 评论(0) 推荐(0)
●POJ 1990 MooFest
摘要：树状数组、、、 阅读全文
posted @ 2018-01-27 13:00 *ZJ 阅读(80) 评论(0) 推荐(0)

1 2 下一页