Sktn0089

摘要： 定义 排列：由 \(1\sim n\) 打乱组成的序列。 连续段：\([l,r]\) 被称为连续段，当且仅当排列 \(a\) 中 \(a_{l...r}\) 在排序后值域也连续。 构想 析合树是一种处理排列连续段问题的有力数据结构。 但是一个排列的连续段数可能达到 \(O(n^2)\)，我们该如何存 阅读全文

摘要： 手玩，手动模拟 阅读全文