摘要：
题意：很简单了，不再赘述。 做法： 考虑怎么数连通块，钦定一个代表元，因为这个东西是 \(C\) 邻域状物，跟深度有关，我们可以考虑一下 bfs 序，那么我们就以 bfs 序最小的元素为代表元。 然后我们就要考虑一个元素什么时候是代表元，接下来我们会证明，对于一个元素，如果点 \(u\) 不和 bf 阅读全文
posted @ 2025-09-29 18:53
LUlululu1616
阅读(18)
评论(0)
推荐(0)
摘要：
很好的题！ 题意：给出每行权值 \(a_i\)，每列权值 \(b_j\)，定义点 \((i,j)\) 权值为 \(a_i+b_j\)，问权值 \(\le x\) 的点组成的连通块个数。 做法： 这个题需要用到一个数连通块的技巧，我们对于每个连通块钦定一个代表元，那么我们就只用数有多少个代表元就可以了 阅读全文
posted @ 2025-09-29 11:16
LUlululu1616
阅读(9)
评论(0)
推荐(0)
摘要：
感谢 @lsj2009 教会了我这个题 /bx 题意：很简单了，不再赘述。 做法： 首先感觉没啥想法，这个 \(f'\) 貌似没有什么性质，但是发现他是若干个 \(\min\) 加在一起，所以考虑到笛卡尔树上去做。 但是笛卡尔树发现还是不太好描述，考虑这个 \(f\) 是怎么生成的，可以认为是遍历笛 阅读全文
posted @ 2025-09-29 10:43
LUlululu1616
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号