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

「NOI2017」整数解题报告

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

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

「NOI2016」区间解题报告

摘要：线段树,尺取法阅读全文

posted @ 2019-05-30 16:04 露迭月阅读(256) 评论(0) 推荐(0)

「AHOI / HNOI2018」转盘解题报告

摘要：贪心,线段树维护单调栈阅读全文

posted @ 2019-05-21 21:26 露迭月阅读(249) 评论(0) 推荐(0)

「ZJOI2019」线段树解题报告

摘要：线段树,dp,概率阅读全文

posted @ 2019-05-10 21:01 露迭月阅读(222) 评论(0) 推荐(0)

「ZJOI2019」语言解题报告

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

posted @ 2019-05-09 20:39 露迭月阅读(317) 评论(0) 推荐(0)

WD与地图解题报告

摘要：整体二分,可撤回并查集,tarjan,线段树合并阅读全文

posted @ 2019-04-15 22:00 露迭月阅读(432) 评论(0) 推荐(0)

「SDOI2017」树点涂色解题报告

摘要：模拟LCT,线段树阅读全文

posted @ 2019-04-10 09:31 露迭月阅读(448) 评论(0) 推荐(0)

娃娃机解题报告

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

posted @ 2019-03-23 20:50 露迭月阅读(240) 评论(0) 推荐(0)

图解题报告

摘要：线段树合并阅读全文

posted @ 2019-03-22 17:00 露迭月阅读(227) 评论(0) 推荐(0)

CPU监控解题报告

摘要：历史最值线段树阅读全文

posted @ 2019-03-21 21:09 露迭月阅读(272) 评论(0) 推荐(0)

「九省联考 2018」制胡窜解题报告

摘要：SAM,倍增,线段树合并阅读全文

posted @ 2019-03-19 22:20 露迭月阅读(287) 评论(0) 推荐(0)

「九省联考 2018」IIIDX 解题报告

摘要：贪心,线段树阅读全文

posted @ 2019-03-18 16:14 露迭月阅读(443) 评论(0) 推荐(0)

牛客网小睿睿的方案解题报告

摘要：淀粉质,线段树,可持久化,扫描线阅读全文

posted @ 2019-02-22 22:20 露迭月阅读(267) 评论(0) 推荐(0)

「NOI2014」购票解题报告

摘要：带撤回的二进制分组阅读全文

posted @ 2019-02-22 13:09 露迭月阅读(385) 评论(0) 推荐(0)

「SDOI2014」向量集解题报告

摘要：凸优化,二进制分组,三分阅读全文

posted @ 2019-02-21 09:13 露迭月阅读(186) 评论(0) 推荐(0)

[AHOI2014/JSOI2014] 解题报告

摘要：各省省选阅读全文

posted @ 2019-02-18 16:24 露迭月阅读(267) 评论(0) 推荐(0)

洛谷 P4097 [HEOI2013]Segment 解题报告

摘要：李超线段树李超线段树阅读全文

posted @ 2019-02-14 22:17 露迭月阅读(195) 评论(0) 推荐(0)

[SHOI2013]发牌解题报告

摘要：线段树阅读全文

posted @ 2019-02-12 18:31 露迭月阅读(173) 评论(0) 推荐(0)

洛谷 P4137 Rmq Problem /mex 解题报告

摘要：可持久化值域线段树阅读全文

posted @ 2019-01-28 21:27 露迭月阅读(236) 评论(0) 推荐(0)

「THUSCH 2017」大魔法师解题报告

摘要：线段树,矩阵阅读全文

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