摘要：
CF1428E Carrots for Rabbits 题意： 有 \(n\) 个萝卜，每个萝卜的初始大小为 \(a_i\) 。现在要把这些萝卜切为为 \(k\) 个。吃每一个萝卜的时间为这个萝卜的大小的平方，求吃完所有萝卜的最小时间，即 \(\sum_{i=1}^{k}{a_i^2}\) 最小 。 阅读全文
摘要：
基本概念： 如果需要维护许多个大小为 $10^5$ 级别的多重集，可以看做给每一个多重集建立一棵线段树。线段树的合并、分裂就是多重集的累加、分开。 这里使用动态开点的方式存储线段树树。 如果一个节点为空，那么它的编号为 $0$ 。 变量释义： 有 $cnt$ 个多重集 建立了 $tot$ 个节点 若 阅读全文