标签:偏序
5 个条目
-
概念 唯一父状态堆枚举
把隐式状态空间组织成每个非根状态恰有一个父状态的树;父值不大于子值,堆按值弹出即可不重不漏地做第 k 小枚举。
2026-11-17 -
概念 事件模型
把事件抽象为偏序集中的元素,用转移映射和线性扩展描述它与扫描模型的交互;坐标、类型、载荷只是表示层。
2026-11-12 -
概念 线性扩展
偏序集上与原偏序相容的全序;有限情形等价于保序编号,也等价于覆盖关系 DAG 的拓扑序。
2026-11-12 -
概念 扫描模型
把偏序条件线性化,增量维护充分统计量,在切点读取查询;状态可以是覆盖重数、DP 表或单调前沿。
2026-11-12 -
概念 二维支配最值
给定平面点集,对每个点求其严格右上方点中 x+y 的最小值;按 x 降序扫描,用线段树维护后缀最小值。
2026-11-12