Sktn0089

摘要： link 这题严格来说应该算是数据结构题。 这里主要记录的是值域分块的另一大特殊用法：块内分治维护位置信息，块间直接合并。 比如这一题，我们先值域分块，设块长为 \(B\)。对于一个块内，一共有 \(\mathcal O(B)\) 个数，也就是在序列上有 \(\mathcal O(B^2)\) 种不 阅读全文

摘要： 666题 link 乍一看题，发现需要对 \(4nm\) 条路径都统计一遍，一副很不可做的样子。 但是这毕竟是构造题，我们考虑答案上界，即所有格子都取到是否可行。 这需要统计一个格子的贡献，不难想到按照 \(s_{i, j}\) 从小到大依次考虑每个格子。网格图及其连边呈现基环树状，所以可以利用并查 阅读全文