merlinkkk

摘要： 思路 算至少有一个点的矩形可以转化成所有矩形减去没有任何点的矩形。 接下来问题转化成算没有任何点的矩形。 考虑扫描线，我们从上往下扫，每个矩形的下边界一定贴着扫描线。 我们接下来所说的坐标为从左到右第 \(x\) 行，从上到下第 \(y\) 列。 设 \(p_i\) 为第 \(i\) 列离扫描线最近 阅读全文

摘要： 模拟赛妙妙题！ 题意 最开始有一个原始字符串 \(S\)，长为 \(n\)，由前 \(k\) 个小写字母组成。 有 \(m\) 次操作。 将原序列 \([l, r]\) 赋值 \(c\)。 给定 \(t\)，是前 \(k\) 个小写字母的排列。将 \(t\) 复制 \(x\) 遍，记为 \(t'\) 阅读全文