摘要: 浙江集训Day4,从早8:00懵B到晚21:00,只搞懂了可持久化线段树以及主席树的板子。今天只能记个大概,以后详细完善讲解。 可持久化线段树指的是一种基于线段树的可回溯历史状态的数据结构。我们想要保存某一段序列的历史信息,可以朴素地开m倍的空间存储;而线段树是一种优秀的数据结构,它每次修改操作只把 阅读全文
posted @ 2019-07-09 21:40 onyYuan 阅读(193) 评论(0) 推荐(0) 编辑
摘要: PS:时间限制不必太紧,重要的是深入理解算法思想。 待学知识: 1、图论 优化建边 基环树 负环和差分约束 二分图的性质 费用流、上下界网络流 2-sat问题 2、数据结构 树状数组、线段树的灵活使用 带权并查集 可持久化并查集 带修主席树 Done 线段树合并 线段树分治 平衡树(https:// 阅读全文
posted @ 2019-07-09 10:09 onyYuan 阅读(153) 评论(0) 推荐(0) 编辑