摘要: 析合树是一种连续段数据结构。 引入: 给定排列 $\{P_n\}$,求值域连续的段的个数。 概念 排列 是排列。 连续段 是值域连续的段,满足集合运算。 值域区间 是连续段值域的区间。 本原段 是不与其他连续段部分相交的连续段。 连续段集 $I_p$,本原段集 $M_p$。 形式化的, 定义序列 $ 阅读全文
posted @ 2022-11-19 18:34 5k_sync_closer 阅读(18) 评论(0) 推荐(0) 编辑