摘要: Description 给定一棵 \(n\) 个点的树,边有边权。 定义 \(f_x = \max_{i=1}^n \text{dist}(x,i)\)。 \(q\) 次询问最大的满足 \(\max_{x \in s} f_x - \min_{x \in s} f_x \le l\) 的连通块 \( 阅读全文
posted @ 2024-02-08 22:37 下蛋爷 阅读(30) 评论(0) 推荐(0)
摘要: Description 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\),定义其为好的当且仅当: 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\),使得其满足如下条件: 对于任意 \(i \in \left[1, M 阅读全文
posted @ 2024-02-08 09:41 下蛋爷 阅读(17) 评论(0) 推荐(0)