摘要：
首先我们可以对于两个矩阵的每个正方形都求出其二维哈希值。 然后我们将同种长度的正方形放入一个 map 中，在另外一个正方形哈希时查询即可。 阅读全文
posted @ 2024-09-27 15:00
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
我们设 \(f_{i}\) 表示只考虑前 \(i\) 天的最大贡献，然后我们可以轻松列出一个 \(O(n^2m)\) 的转移式。 但是我们发现有用的状态只有 \(m\) 个，中间的状态实际上可以省略，于是你将复杂度优化到 \(O(m^3)\)。 你又注意到其中有一个数区间的过程可以用线段树优化，于是 阅读全文
posted @ 2024-09-27 14:55
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
首先发现是奇偶性问题，我们考虑如何从这一方面入手。 其实我们可以钦定整棵树的奇数层必须加，偶数层必须减，奇偶分别维护两棵树状数组，然后如果有的修改不满足这个条件，我们可以将其修改的值 \(v\) 取反，这样我们就能够保证一个修改问题可以转化为全局问题了。 当然，如果我们生硬的去做这个题，我们对于奇数 阅读全文
posted @ 2024-09-27 14:51
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
首先对于修改来说，注意到 \(a\) 是一个不下降子序列，所以每次更改一个前缀其实是将这段前缀的一个前缀全部赋值为 \(y\)，然后其余的数不做更改。 然后考虑查询怎么做，注意到我们可以每次二分出能到达的最左的端点，然后继续二分下一个段的开头在哪里，不难发现段数最多只有 \(\log V\) 段，而 阅读全文
posted @ 2024-09-27 14:46
Alexande
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号