摘要: 题意 uoj768 构造长为 \(n\) 的序列 \(a\),满足 \(m\) 条限制:\(\min_{j=L_i}^{R_i}\{a_j\}=V_i\),要求逆序对数最少 \(n,m\le10^6\) 题解 21pts 暴力 先进行一些观察: 逆序对只关心相对大小,所以 \(\forall a_j 阅读全文
posted @ 2024-09-01 11:42 ft61 阅读(48) 评论(1) 推荐(0)