摘要：
壹、题目描述 ¶ 传送门 to Atcoder. 贰、题解 ¶ 遇到过一道可以转化到那上面的题。 首先有一种二位偏序的想法： House from \(\sf XYX\) 算是非常经典的一道题吧（\(\sf ZXY\) 金句） 我们发现翻转一个区间 \([l,r]\)，两边和中间的相邻数字差都不会变 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu. 贰、题解 ¶ 考虑交换 \(b_i,b_j\) 之后，答案的增加量 \(\Delta\) 有 \[ \Delta=\mid a_i-b_j\mid +\mid a_j-b_i\mid -\mid a_i-b_i\mid -\mid a_j-b_j\mid 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 显然，这是要单独考虑每个城市对于答案的贡献。 对于每个城市，我们可以考虑它被覆盖的情况有多少种，但是尝试之后不难发现，这样计算太复杂了 —— 一个城市可以只被一个点覆盖，也可能被两个，三个...... 考虑容斥？容斥什么？怎么容斥？时间复杂度再怎 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF. 中文翻译：给你一个长度为 \(n\) 的排列，每次可以任意调动一个连续子区间的元素，求把这个区间变成一个升序排列的最小次数。注意，你不能一次性选择整个排列。 贰、题解 ¶ 显然，“各居其所” 显然是最棒的 —— 因为我们不需要任何操作，这个排列本身就是有序的。 阅读全文