随笔分类 -  数据结构

摘要:bzoj3252 攻略。 贪心+dfs序+线段树 阅读全文
posted @ 2019-10-10 19:52 hankeke303 阅读(142) 评论(0) 推荐(0)
摘要:bzoj3772 精神污染。 dfs 序+主席树 阅读全文
posted @ 2019-10-10 16:14 hankeke303 阅读(156) 评论(0) 推荐(0)
摘要:bzoj5518 & loj3046 「ZJOI2019」语言。 线段树合并+树链的并 阅读全文
posted @ 2019-10-09 19:12 hankeke303 阅读(151) 评论(0) 推荐(0)
摘要:bzoj4771 七彩树。 dfs序+主席树+树链的并 阅读全文
posted @ 2019-10-09 11:19 hankeke303 阅读(196) 评论(0) 推荐(0)
摘要:loj6038「雅礼集训 2017 Day5」远行。 树的直径+并查集+LCT 阅读全文
posted @ 2019-10-08 11:36 hankeke303 阅读(245) 评论(0) 推荐(0)
摘要:bzoj4811 [Ynoi2017]由乃的OJ。 树链剖分+贪心+二进制 阅读全文
posted @ 2019-10-07 22:47 hankeke303 阅读(165) 评论(0) 推荐(0)
摘要:bzoj4127 Abs。 树链剖分+线段树+均摊分析 阅读全文
posted @ 2019-10-07 17:35 hankeke303 阅读(214) 评论(0) 推荐(0)
摘要:bzoj3589 动态树。 树链剖分+容斥 阅读全文
posted @ 2019-10-06 19:44 hankeke303 阅读(275) 评论(2) 推荐(0)
摘要:bzoj2402 陶陶的难题II。 分数规划+树剖+线段树维护凸壳+二分 阅读全文
posted @ 2019-10-06 15:41 hankeke303 阅读(170) 评论(0) 推荐(0)
摘要:bzoj2325 [ZJOI2011]道馆之战。 树链剖分+DP+类线段树最大字段和 阅读全文
posted @ 2019-10-05 21:41 hankeke303 阅读(176) 评论(0) 推荐(0)
摘要:bzoj1969 [Ahoi2005]LANE 航线规划。 树链剖分 阅读全文
posted @ 2019-10-05 17:41 hankeke303 阅读(244) 评论(0) 推荐(0)
摘要:「校内训练 2019-04-23」越野赛车问题 阅读全文
posted @ 2019-09-25 15:02 hankeke303 阅读(274) 评论(0) 推荐(0)
摘要:bzoj5210 最大连通子块和。 动态 DP + 堆 阅读全文
posted @ 2019-09-25 07:18 hankeke303 阅读(193) 评论(0) 推荐(0)
摘要:bzoj4182 Shopping。 点分治+单调队列优化多重背包 阅读全文
posted @ 2019-09-21 07:26 hankeke303 阅读(181) 评论(0) 推荐(0)
摘要:LOJ6252. 「CodePlus 2017 11 月赛」大吉大利,晚上吃鸡! 最短路+bitset 阅读全文
posted @ 2019-09-19 10:23 hankeke303 阅读(167) 评论(0) 推荐(0)
摘要:Codeforces 883J 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest - J. Renovation。 贪心+树状数组 阅读全文
posted @ 2019-09-03 10:34 hankeke303 阅读(325) 评论(0) 推荐(0)