摘要：
题意： 有n类物品，第i种物品权值为$val(i)$，有$cnt(i)$个，现在你可以选出一些物品排成一个序列（假设有m个）， 记第i个物品种类为$x_i$，最大化$\sum_{i=1}^m{i * val(x_i)}$ 解法： 只要将物品分为两类即可。 对于$val(i) \ge 0$的直接从小到 阅读全文
摘要：
题意： 给一长度为n的序列，维护三个操作：区间开根，区间加，区间求和。 解法： 注意到本题关键在于区间开根： 对于一个数字，只要进行$O(loglogT)$次开根即会变为1。 考虑线段树，对于线段数上的点维护$maxv$，$minv$。 对于$[\sqrt{maxv}] = [\sqrt{minv} 阅读全文