随笔分类 -  数据结构

摘要:uoj280 【UTR #2】题目难度提升。 堆维护中位数+set 阅读全文
posted @ 2019-10-28 22:26 hankeke303 阅读(334) 评论(0) 推荐(0)
摘要:bzoj4165 矩阵。 堆维护多路归并 阅读全文
posted @ 2019-10-28 15:27 hankeke303 阅读(140) 评论(0) 推荐(0)
摘要:bzoj2802 [Poi2012]Warehouse Store。 贪心+堆 阅读全文
posted @ 2019-10-28 11:19 hankeke303 阅读(141) 评论(0) 推荐(0)
摘要:bzoj1367 [Baltic2004]sequence。 左偏树+贪心 阅读全文
posted @ 2019-10-25 11:42 hankeke303 阅读(164) 评论(0) 推荐(0)
摘要:bzoj3011 [Usaco2012 Dec]Running Away From the Barn。 左偏树 阅读全文
posted @ 2019-10-24 21:31 hankeke303 阅读(147) 评论(0) 推荐(0)
摘要:uoj207 共价大爷游长沙。 子树信息 LCT + 随机化 + 路径覆盖 阅读全文
posted @ 2019-10-24 18:02 hankeke303 阅读(150) 评论(0) 推荐(0)
摘要:bzoj4764 弹飞大爷。 LCT 阅读全文
posted @ 2019-10-24 11:23 hankeke303 阅读(170) 评论(0) 推荐(0)
摘要:bzoj4817 & loj2001 [Sdoi2017]树点涂色。 LCT + 线段树 阅读全文
posted @ 2019-10-23 22:35 hankeke303 阅读(207) 评论(0) 推荐(0)
摘要:bzoj5020 & loj2289 [THUWC 2017]在美妙的数学王国中畅游。 LCT + 泰勒展开 阅读全文
posted @ 2019-10-23 20:13 hankeke303 阅读(179) 评论(0) 推荐(0)
摘要:bzoj4998 星球联盟。 LCT + 并查集 阅读全文
posted @ 2019-10-23 12:57 hankeke303 阅读(142) 评论(0) 推荐(0)
摘要:bzoj3091 城市旅行。 LCT + 区间合并 阅读全文
posted @ 2019-10-22 22:27 hankeke303 阅读(210) 评论(0) 推荐(0)
摘要:bzoj2959: 长跑。 LCT+并查集+边双联通 阅读全文
posted @ 2019-10-22 16:40 hankeke303 阅读(255) 评论(0) 推荐(0)
摘要:bzoj4025 二分图。 LCT + 最小生成树 阅读全文
posted @ 2019-10-21 22:12 hankeke303 阅读(254) 评论(0) 推荐(0)
摘要:bzoj3510 首都。 LCT 维护子树信息+树的重心 阅读全文
posted @ 2019-10-21 17:34 hankeke303 阅读(227) 评论(0) 推荐(0)
摘要:bzoj4530 [Bjoi2014]大融合。 子树信息 LCT 阅读全文
posted @ 2019-10-21 10:09 hankeke303 阅读(147) 评论(0) 推荐(0)
摘要:bzoj4542 [Hnoi2016]大数。 莫队+同余 阅读全文
posted @ 2019-10-19 20:36 hankeke303 阅读(152) 评论(0) 推荐(0)