摘要：
将接受频率看作是该点的出现时间，则意味着每条边有对应的时间区间。容易考虑线段树分治，问题在如何记录哪些点可达。 考虑分治到某个时间点（即叶子节点），\(1\) 可达的是与其同一并查集中的点。也算一个 trick 吧，可撤销并查集中的边连出后形如树的结构，并且每条边只有在其上方的边均撤销后才有可能撤销 阅读全文
posted @ 2025-12-23 20:47
Uesugi1
阅读(6)
评论(0)
推荐(0)
摘要：
维护前缀众数，考虑分块。维护前 \(i\) 个块中每种数的出现次数与众数，单点加只会影响后面的块，\(O(\sqrt n)\)。看到这个 \(k\) 的范围基本就确定是直接从后向前找，从后往前枚举块，有了出现次数前缀和容易通过扫一遍块得到其中所有位置的权值，最坏应该是 \(O(m\sqrt n+\s 阅读全文
posted @ 2025-12-23 20:36
Uesugi1
阅读(5)
评论(0)
推荐(0)
摘要：
一段子区间为 k-d-sequence，等价于满足 \(\mod d\) 同余，且所有数整除 \(d\) 排序后 \(\max-\min-r+l\le k\) 表示能通过插入 \(k\) 个数使其值域连续。 第一个限制不好在扫描线中处理，直接将原序列分为很多段极长同余段，每段内扫描线即可。 第二种限 阅读全文
posted @ 2025-12-23 11:11
Uesugi1
阅读(4)
评论(0)
推荐(0)
摘要：
枚举任意一种未出现的情况，此时限制是最松的。此时答案为： \(\max \{p_i-p_{i-1}-1|p_i,p_{i-1}\in[l,r]\}\) 套路的可以用扫描线解决。还有两种情况为： \(p_{i}\in[l,r],p_{i-1}<l\)，贡献为 \(p_i-l\)。 \(p_{i}\in 阅读全文
posted @ 2025-12-23 11:00
Uesugi1
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号