ysner

摘要： https://www.zybuluo.com/ysner/note/1236327 题面 给定一段长度为$n$的序列$a$，需要把它分为任意多段。 对于每一段，需要选出一个数$p$，若$p$在该段中出现$k$次，则该段贡献为$pk^2$。 最大化贡献和。 $n\leq10^6,x\leq10^5$ 阅读全文