随笔分类 - 数据结构-线段树

Problem C: 文体双花解题报告

摘要：线段树,单调栈,dp 阅读全文

posted @ 2019-01-18 19:11 露迭月阅读(231) 评论(0) 推荐(0)

动态dp 板子

摘要：动态dp板子阅读全文

posted @ 2019-01-02 20:07 露迭月阅读(425) 评论(0) 推荐(0)

Problem B: 专家系统解题报告

摘要：二分答案,线段树,线性扫描阅读全文

posted @ 2018-12-31 16:32 露迭月阅读(297) 评论(0) 推荐(0)

CF 997E 解题报告

摘要：线段树,单调栈,历史最小值个数阅读全文

posted @ 2018-12-25 20:36 露迭月阅读(702) 评论(0) 推荐(2)

【ZOJ3899】State Reversing 解题报告

摘要：第二类斯特林数,NTT,线段树阅读全文

posted @ 2018-12-22 15:24 露迭月阅读(203) 评论(0) 推荐(0)

洛谷 P5105 不强制在线的动态快速排序

摘要：线段树,异或阅读全文

posted @ 2018-12-16 19:24 露迭月阅读(236) 评论(0) 推荐(0)

洛谷 P4292 [WC2010]重建计划解题报告

摘要：长链剖分,线段树,分数规划阅读全文

posted @ 2018-12-14 14:04 露迭月阅读(373) 评论(0) 推荐(0)

CF765F Souvenirs 解题报告

摘要：归并树,单调性阅读全文

posted @ 2018-11-29 19:30 露迭月阅读(414) 评论(0) 推荐(0)

玩(lay) 解题报告

摘要：线段树上二分阅读全文

posted @ 2018-11-06 15:59 露迭月阅读(211) 评论(4) 推荐(0)

牛客网提高组第8周 T2 推箱子解题报告

摘要：线段树,类似扫描线阅读全文

posted @ 2018-11-04 16:36 露迭月阅读(350) 评论(0) 推荐(0)

降雷皇解题报告

摘要：LIS求方案,求别犯sb错误阅读全文

posted @ 2018-11-01 14:33 露迭月阅读(449) 评论(0) 推荐(0)

洛谷 P3332 [ZJOI2013]K大数查询解题报告

摘要：线段树,整体二分阅读全文

posted @ 2018-11-01 06:44 露迭月阅读(210) 评论(0) 推荐(0)

最近公共祖先解题报告

摘要：线段树,dfs序阅读全文

posted @ 2018-10-30 15:05 露迭月阅读(207) 评论(0) 推荐(0)

洛谷 P2898 [USACO08JAN]haybale猜测Haybale Guessing 解题报告

摘要：线段树,二分答案阅读全文

posted @ 2018-10-29 20:24 露迭月阅读(301) 评论(0) 推荐(0)

AT1984 Wide Swap

摘要：转换,优先队列topo排序,线段树优化连边阅读全文

posted @ 2018-10-26 08:40 露迭月阅读(256) 评论(1) 推荐(0)

picks loves segment tree I

摘要：九怜线段树,模板阅读全文

posted @ 2018-10-13 20:57 露迭月阅读(703) 评论(2) 推荐(0)

mod

摘要：线段树,区间取模阅读全文

posted @ 2018-10-13 20:52 露迭月阅读(395) 评论(0) 推荐(0)

CF992E Nastya and King-Shamans 解题报告

摘要：线段树,正值域特征阅读全文

posted @ 2018-10-09 12:55 露迭月阅读(603) 评论(0) 推荐(0)

洛谷 P3765 总统选举解题报告

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

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

安徽师大附中%你赛day9 T2 富解题报告

摘要：扫描线,面积并,离散化,线段树阅读全文

posted @ 2018-08-31 19:36 露迭月阅读(156) 评论(0) 推荐(0)