题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\)的数组\(c\)，请你最小化这个得到的数组的逆序对数。 分析 首先发现一个显然的结论 ...

题面 CF1458C Latin Square \(T\) 组测试数据，每次给一个 \(n\times n\) 的矩阵，每行每列都是个 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC ...

Continuous City Description: ​ Some time ago Homer lived in a beautiful city. There were n blocks ...

题目地址 CF1260C 题目大意 现有\(10^{100}\)块木板需要涂漆，第x块如果是x是a的倍数，则涂一种颜色，是b的倍数，则涂另一种颜色。如果既是a又是b的倍数，那么两种颜色都可以涂；如果连续有k块板的颜色是一样的，则输出REBEL，否则输出OBEY。问是否能避免被处死。我们肯定 ...

貌似珂朵莉树是目前为止（我学过的）唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病，就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多，所以它的 ...

A. Odd Set 看奇数和偶数的数的个数相不相等即可。 B. Plus and Multiply 枚举所有 \(a^k\) 然后判断能不能加若干次 \(b\) 的到 \(n\)。 C. Strange Function 令 \(g(i)=\text{lcm}(1,2,\dots,i ...

CF1517。 dyhls 和 xtqls 出的一场心理学比赛，A \(\to\) G 统统是提高组难度，但是 F G 几乎无人做出，且萌新只做了 A \(\to\) E 就上了大分，这是为什么呢？这场比赛真的只是手速场吗？小菜鸡也很好奇，下面就……赛时进度：A B C D E；补题进度：F G ...

CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...