SXqwq's Library

摘要： [Problem](https://www.luogu.com.cn/problem/P1168) ### Description 题目描述非常简洁，不作解释。 ### Solution 题目要求对前奇数项求中位数？朴素的做法是暴力，但是范围1e5显然T。这里主要介绍一种堆顶堆的做法。 堆顶堆是什么 阅读全文

摘要： ### Problem > 给定一个包含 $n$ 个数的可重集，每个数为 0 或 1 ，初始时答案变量 $ans=0$ 。 你需要进行 $n-1$ 次操作，每次操作进行如下： >1. 选取可重集中的两个数 $x,y$ ，并计算出 $z=x \operatorname{xor} y$ 。 >2. 将 阅读全文