摘要：
题面 题意： 给你一张图，求他在或运算意义下的 \(\operatorname{MST}\) 。 考虑按位去做这个题。 从高往低枚举每一位，如果这一位能不选，我就不选他。 怎样判断他是否要选呢？我把不含这一位的所有边连接的两个点 \(\operatorname{merge}\) 起来，最后看剩几个并 阅读全文
摘要：
题面 题意： 给你一个长度为 \(n\) 的数列 \(a\) ，求 \(a\) 中所有长度 \(\geq k\) 的子串的中位数的最大值。 首先考虑二分答案。 然后想怎么去判断做到的这个 \(x\) 是否成立。我们定义一个数组 \(b\) ，其中 $b_i=\begin{cases} 1, & a_ 阅读全文