摘要：
题目链接 代码记录 阅读全文
摘要：
题目链接 代码记录 阅读全文
摘要：
题目链接 代码记录 阅读全文
摘要：
题目链接 对于操作二的复杂度分析的两种角度： 考虑构成答案的连续段，每经过一次连续段至少减半。 考虑线段树上的一棵子树，“每进一棵子树”至少减半。 代码记录 阅读全文
摘要：
题目链接 代码记录 阅读全文
摘要：
题目链接 阅读全文
摘要：
题目链接 考虑将点对拆成三类： \(a\) 序列之间的点对 \(b\) 序列之间的点对 \(a\) 序列与 \(b\) 序列之间的点对 对于第一类点对，其逆序对数是唯一确定的，对于第二类点对我们直接将其排序后可以逆序对数达到下界 \(0\) ，因此要最小化的即第三类点对。 将序列 \(b\) 排序， 阅读全文
摘要：
题目链接 对于任意一组的合法染色解，一定存在一种分割方案 \(cut(idx)\) （我们用 \(cut(idx)\) 表示一种分割矩形的方案，意为将矩阵分割成 \(1\sim idx\) 列,\(idx+1\sim m\) 列的分割方案），满足题目的关于颜色格子权值大小关系的限制。 因此考虑枚举分 阅读全文
摘要：
题目链接 考虑最优解操作后的最终状态，因为是最终状态所以对于第一个森林内的两点 \(a\in A,b\in B\) 其中 \(A,B\) 是第一个森林内两个不同的连通块，在第二个森林中一定属于同一个连通块。 连通关系具有传递性。 考虑第一个森林中 \(T_1\) 的两点 \(a\in A\) ，以及 阅读全文
摘要：
题目链接 对于这种题目的一个基本思路是构造一个序列 \(p_i\) ，意为第 \(i\) 个位置上的数应该调整到 \(p_i\) 上。 性质： \(i < j ,a[i]=a[j]\), 有 \(p_i<p_j\) 。 代码记录 阅读全文