03 2023 档案
摘要：概述 线段树分裂这里暂时没有。 线段树合并是指将管辖范围相同的两棵线段树对位（节点意义下）合并。 线段树合并 线段树合并支持各种统计子树的操作。 详细来讲就是，考虑某个题目给出一棵树（相对于普通线段树题目的数组而言，这里是每个树上点都对应着一个数组，不过父子之间数组差异往往较小），然后要询问某些子树
阅读全文
摘要：概述 长链剖分通过对 DP 状态的复用，有效地降低某些状态具备显著继承性的 tree dp（多为与当前子树深度有关的 dp 状态）的转移复杂度。 也可以说这是把本质不同的 dp 状态压到了一起。 实现原理 我们举最典型的能被长剖优化的 dp。 状态：
摘要：概述 我就是为了放题。 例题 某 T2 河内 版权 某 T1 随机 版权
阅读全文
摘要：概述 最小割在实质上是一种很...精妙的模型，与状压中的依赖式问题一样，都在一定程度上反映着决策之间的矛盾。 每一条从
摘要：虚树 概述 虚树，即将树的一系列关键点及其
摘要：概述 单调栈，顾名思义，是元素满足单调性的栈。其主要用于预处理各种和偏序有关的信息。 特别地，我们将悬线法视为单调栈的一个变形，也在这里谈及。 所有二维平面问题采用 OI 坐标系。 实现原理 在准备加入元素时，将栈顶元素弹出直到加入后仍然满足单调性。 例题 P5788 【模板】单调栈/P1901 发
阅读全文
摘要：前言 我原本打算写这么一个题记：“经过考量，我认为，这是我的题记。经审查，通过。” 但发现我的复盘报告的套路是前言。那么，这就是我的前言。经审查，通过。 赛时复原 约 8:17：怎么大家都开始打板子？ 约 8:30 出头：打了个缺省源（有 bug：快写没有判负，chkmin 没有引用，在后来给我造成
阅读全文
