DUMBLOG

废稿。

思路

和 UVA10288 优惠券 很像，只不过加了价格随次数变动的条件。

在原来式子的基础上改一下，第一次取出第 $i$ 个物品期望需要的价格是取出前 $i$ 个物品期望需要的次数总和（也就是价格）乘上取出第 $i$ 个期望需要的次数（注意这里的价格是平均过的）。

题意

简化题意如下：

每次随机取一个 $\left [ 1,n \right ]$ 的整数，问期望几次能够凑齐所有数。

修笔捏。

本贴为批处理学习笔记。

别问为什么要学批处理，问就是爱折腾。

因为是折腾，所以学得很散很乱。

三倍经验。

本贴用来存一些零散的公式以及定理或定律。

总之就是知识大乱炖。

本贴用来记录口糊出来的杂题的思路、做法等。

没有代码，可能有错。

这是一个测试专用帖。

用于测试博客的各个功能。

思路

开一个 set 维护当前有哪些点是区间的左区间。

对于每个有序区间，开一个权值线段树维护，并记录一下该区间是升序还是降序。

每次排序时就将维护这些区间的线段树分裂再合并，最后查一下每棵树再输出就好了。