摘要：
补题链接：Here 题意：动态的维护中位数的问题，依次读入一个整数，每当总个数为奇数时输出此时序列的中位数 使用对顶堆的在线做法。 为了实时找到中位数，我们可以建议两个二叉堆：一个小根堆、一个大根堆。在依次读入数字的过程设当前序列长度为 \(M\)，我们始终保持： 序列中从小到大排名为 \(1\) 阅读全文
摘要：
「Meissel-Lehmer 算法」是一种能在亚线性时间复杂度内求出 \(1\sim n\) 内质数个数的一种算法。 在看素数相关论文时发现了这个算法，论文链接：Here。 算法的细节来自 OI wiki，转载仅作为学习使用。 目前先 mark 一下这个算法，等有空的时候再来研究一下，算法的时间复 阅读全文
摘要：
补题链接：Here 1514A. Perfectly Imperfect Array 题意：给定长度为 \(n\) 的 \(a\) 序列，请问是否存在子序列积不存在平方根 思路：子序列的话，一个元素也是子序列，那么只要存在某个元素不存在平方根即可 void solve() { int n; cin 阅读全文