摘要：
前言 题目链接：洛谷。 题意简述 一个长度为 \(n\) 的序列，有一些位置染了色。现给出 \(m\) 条限制，第 \(i\) 条限制为 \(l_i \sim r_i\) 中有且仅有一个位置染色。求出满足这 \(m\) 中条件，染色位置个数最多为多少。 \(n \leq 2 \times 10^5\ 阅读全文
摘要：
前言 题目链接：Codeforces；洛谷。 题意简述 你有一个长度为 \(n\) 的序列 \(p\) 满足 \(p_i=i\)，你可以进行 \(x\) 次操作，每次操作找到两个不同的 \(i,j\) 并且交换 \(p_i,p_j\)，问最终有几个可能的序列。分别求出 \(x = 1, \ldots 阅读全文
摘要：
前言 题目链接：Codeforces；洛谷。 题意简述 给定长度为 \(n\) 的序列 \(a\)，你可以交换相邻元素，请问最少交换多少次使得序列连续，即对于每种颜色，其在序列中出现的位置都是连续一段。 \(m = \max \{ a_i \} \leq 20\)，\(n \leq 4 \times 阅读全文
摘要：
题意简述 给你 \(n\) 个点，第 \(i\) 个点有点权 \(v_i\)。 你需要构造一个排列，使得最终的满足条件的点的权值之和最大。 每个点都有一个前置区间 \([l_i, r_i]\)，表示如果范围内的某个点排在 \(i\) 的前面了，那么 \(i\) 点的权值就要被累加进去。 应该如何排列 阅读全文