摘要：关于我赛时线段树忘了开四倍空间导致白吃了一发罚时这档逝 原题传送门 约定 \(x\) 子树内的叶子称为 \(x\) 的叶子。 与 \(x\) 颜色相同的点称为 \(x\) 的同色点或 \(x\) 色点。 所有在 \(x\) 子树内的、到 \(x\) 的路径上（两端不含）没有 \(x\) 的同色点的 阅读全文

摘要：原题传送门 分析 约定：钦定 \(1\) 为根。下称修道院所在点为黑点，城镇所在点为白点。记 \(F(x)\) 为 \(x\) 的父亲。 对于每个黑点 \(x\)，我们可以求出将哪些白点删去会使得其要求无法达成。显然，删去以 \(x\) 为根时 到 \(x\) 所有距离最远的点的 LCA 与 \(x 阅读全文

摘要：原题传送门 分析 考虑 dp。设 \(w[0/1][l][r]\) 为区间 \([l, r]\) 内的设备不与上 / 下树连通且不影响其他设备与上 / 下树连通性时可以删除的最多边数。可以枚举 \(l\)，递推 \(r\)。假设我们现在要从区间 \([l, r)\) 得到区间 \([l, r]\) 阅读全文

摘要：原题传送门 分析 考虑将竖直线从左往右扫，发现左半部分的颜色种类数不减，而右半部分颜色种类数不增。于是如果要保证任意时刻两半颜色数量一样，则这个相等的颜色数量一定不变。考虑竖直线在 \(1\)、\(2\) 列之间和在 \(m - 1\)、\(m\) 列之间时，发现这两个时刻左半部分颜色数量相等，也就 阅读全文

摘要：你谷传送门 原题传送门 分析 一眼可以看出，这题实际上是让你维护区间覆盖、单点查询操作。于是考虑线段树。 进一步观察可以发现，一次覆盖操作实际上是把 \(a_x\) 及其后的 \(k-1\) 个元素赋给 \(b_y\) 及其后的 \(k-1\) 个元素。我们画个图来理解一下： 也就是 \(b\) 数 阅读全文