随笔分类 - 数据结构-平衡树

「NOI2017」整数解题报告

摘要：均摊,势能,set 阅读全文

posted @ 2019-05-31 20:47 露迭月阅读(524) 评论(0) 推荐(0)

BZOJ 3159: 决战解题报告

摘要：树链剖分,treap 阅读全文

posted @ 2019-05-22 18:33 露迭月阅读(259) 评论(0) 推荐(0)

全局平衡二叉树

摘要：全局平衡二叉树阅读全文

posted @ 2019-04-28 11:38 露迭月阅读(3542) 评论(0) 推荐(1)

「SCOI2015」小凸解密码解题报告

摘要：平衡树点分裂阅读全文

posted @ 2019-02-28 15:10 露迭月阅读(279) 评论(0) 推荐(0)

「SCOI2014」方伯伯的 OJ 解题报告

摘要：平衡树点分裂阅读全文

posted @ 2019-02-23 10:23 露迭月阅读(127) 评论(0) 推荐(0)

洛谷 3201 [HNOI2009]梦幻布丁解题报告

摘要：平衡树,启发式合并阅读全文

posted @ 2018-12-12 20:20 露迭月阅读(234) 评论(0) 推荐(0)

可持久化板子

摘要：可持久化板子阅读全文

posted @ 2018-12-12 18:37 露迭月阅读(157) 评论(0) 推荐(0)

BZOJ 3786: 星系探索解题报告

摘要：splay,dfs序阅读全文

posted @ 2018-12-11 14:56 露迭月阅读(270) 评论(0) 推荐(0)

BZOJ 4864: [BeiJing 2017 Wc]神秘物质解题报告

摘要：平衡树阅读全文

posted @ 2018-12-11 10:32 露迭月阅读(221) 评论(0) 推荐(0)

平衡树点分裂

摘要：平衡树点分裂阅读全文

posted @ 2018-11-06 19:40 露迭月阅读(246) 评论(0) 推荐(0)

替罪羊树板子

摘要：模板,替罪羊树阅读全文

posted @ 2018-10-27 07:56 露迭月阅读(218) 评论(0) 推荐(0)

洛谷 P3747 [六省联考2017]相逢是问候解题报告

摘要：扩展欧拉定理,询问分块打表,set,树状数组阅读全文

posted @ 2018-10-10 17:45 露迭月阅读(288) 评论(0) 推荐(0)

雅礼集训 Day7 T1 Equation 解题报告

摘要：平衡树阅读全文

posted @ 2018-10-07 17:52 露迭月阅读(279) 评论(0) 推荐(0)

洛谷 P4883 mzf的考验解题报告

摘要：平衡树维护tag 阅读全文

posted @ 2018-09-09 22:08 露迭月阅读(224) 评论(0) 推荐(0)

洛谷 P1503 鬼子进村解题报告

摘要：平衡树点分裂阅读全文

posted @ 2018-09-06 20:47 露迭月阅读(171) 评论(0) 推荐(0)

洛谷 P3765 总统选举解题报告

摘要：线段树,平衡树,众数阅读全文

posted @ 2018-09-05 07:09 露迭月阅读(287) 评论(0) 推荐(0)

洛谷 P4008 [NOI2003]文本编辑器解题报告

摘要：平衡树,块状链表阅读全文

posted @ 2018-09-03 20:12 露迭月阅读(396) 评论(0) 推荐(0)

洛谷 P1607 [USACO09FEB]庙会班车Fair Shuttle 解题报告

摘要：贪心阅读全文

posted @ 2018-08-28 12:59 露迭月阅读(232) 评论(0) 推荐(0)

洛谷 P2611 [ZJOI2012]小蓝的好友解题报告

摘要：treap.笛卡尔树阅读全文

posted @ 2018-08-26 14:50 露迭月阅读(331) 评论(2) 推荐(0)

安徽师大附中%你赛day9 T3 贵解题报告

摘要：排序,手玩,贪心,维护阅读全文

posted @ 2018-08-21 17:06 露迭月阅读(160) 评论(0) 推荐(0)