摘要：
贪心、逆序对 E - String Reversal 题意 给一个长度为 n 的字符串 s，(n <= 2e5), 把 s 反转后的字符串记为 s', 每次只可以交换相邻两个字符，求把 s 变为 s' 的最小次数 思路 可以从左到右枚举 s，对于当前位置 i，字符 a 要变成 字符 b，则较靠前的 阅读全文
摘要：
LIS E - Make It Increasing 题意 给定数组 $a $, （n <= 5e5), 有一个集合 b ，b 里面存的是 a 数组的某些下标，这些位置的 a 的值不能改变 其余位置可花 1 代价变为任意一个整数，求让 a 变成严格单调递增的最小代价；若不可以则输出 -1 思路 有个 阅读全文
摘要：
贪心、扫描线思想 D - Permutation Restoration 题意 有 $1-n$ 的一个排列 $a_i$, 给定 $b_i$, 满足 $b_i=\lfloor\frac i{a_i}\rfloor$, 求 $a_i$ （n <= 5e5) 思路 先解出每一个 $a_i$ 的取值区间，然 阅读全文