14long

摘要： CF840D-主席树 给定一个无修改的区间，对于m次区间询问，给出出现次数严格大于(r-l+1)/k的最小数。 主席树（权值线段树）的结构刚好可以比较容易地处理这个问题。 我们首先对数值建立权值线段树（由于数值可能比较大需要先离散化处理）维护离散后的数值范围的出现次数，然后以在原区间的下标为根节点逐 阅读全文