随笔分类 -  数据结构-树套树

洛谷 P4390 [BOI2007]Mokia 摩基亚 解题报告
摘要：CDQ分治 阅读全文
posted @ 2018-11-27 19:24 露迭月 阅读(199) 评论(0) 推荐(0)
洛谷 P4175 [CTSC2008]网络管理 解题报告
摘要：树上带修第k大 阅读全文
posted @ 2018-11-03 19:46 露迭月 阅读(254) 评论(0) 推荐(0)
洛谷 P1527 [国家集训队]矩阵乘法 解题报告
摘要：整体二分,二维树状数组 阅读全文
posted @ 2018-11-01 22:06 露迭月 阅读(301) 评论(0) 推荐(0)
洛谷 P2617 Dynamic Rankings 解题报告
摘要：整体二分 阅读全文
posted @ 2018-10-31 21:37 露迭月 阅读(212) 评论(0) 推荐(0)
CF893F Subtree Minimum Query 解题报告
摘要：树套树 阅读全文
posted @ 2018-10-13 08:00 露迭月 阅读(263) 评论(0) 推荐(0)
洛谷 P3168 [CQOI2015]任务查询系统 解题报告
摘要：暴力树套树,主席树,差分 阅读全文
posted @ 2018-09-13 16:07 露迭月 阅读(260) 评论(0) 推荐(0)
洛谷 P1903 [国家集训队]数颜色 解题报告
摘要：树状数组套权值线段树 阅读全文
posted @ 2018-09-04 20:30 露迭月 阅读(269) 评论(0) 推荐(0)
洛谷 P4514 上帝造题的七分钟 解题报告
摘要：二维树状数组 阅读全文
posted @ 2018-09-04 14:57 露迭月 阅读(350) 评论(0) 推荐(0)
洛谷 P3437 [POI2006]TET-Tetris 3D 解题报告
摘要：二维线段树,标记永久化 阅读全文
posted @ 2018-09-04 07:03 露迭月 阅读(348) 评论(0) 推荐(0)
静态区间第k大 树套树解法
摘要：静态树套树 阅读全文
posted @ 2018-09-02 22:05 露迭月 阅读(333) 评论(0) 推荐(0)
洛谷 P3380 bzoj3196 Tyvj1730 【模板】二逼平衡树（树套树）
摘要：树套树,可持久化,权值线段树,离散化 阅读全文
posted @ 2018-08-01 19:05 露迭月 阅读(235) 评论(0) 推荐(0)