Masker

思路： 种类并查集+离散化 这应该是一种非常简便的离散化方法： 因为数字的范围太大（1e9），不得不离散化，即将 5000*2 个 index 通过映射存起来。 把每个询问存进结构体，数组和队列皆可；把全部的端点 index 存进 f 数组（par 和 val 的 maxn 都是 1e4 + 5）。 对 f ：sort 排序，unique 去重，如此，每个端点 index 就有了自己的 “指纹...

思路： 动态规划+离散化。 数据范围过大，需要离散化：A【】是原数组，U【】是去重数组，dp【】是代价。 心路历程： 令 dp[i][j] 代表前 i 个数符合某规则并且将最后一个元素改成数字 j 所付出的总代价，得到一个 TLE。 使用滚动数组，将 dp[maxn][maxn] 改成一维，仍然 TLE。 使用变量 PRESUM，降低时间复杂度。 注意：两种规则（不升\不降）只需要一次 r...