摘要：
upd 19.11.15 分 段 打 表 又是有关于$1 n$排列的题,考虑从大到小依次插入构造排列 对于第$i$个数(也就是$n i+1$),只有当它插在当前排列最前面时才会使那个什么数的个数+1,而在最前面的概率为$\frac{1}{i}$,所以插入$i$增加的什么数的期望个数为$\frac{1 阅读全文
摘要：
~~一万年以后终于调过了这题~~ 这道题主要是维护一个有序的集合(吧),所以使用平衡树(我这里用$Splay$) 记录一个变量$ff$(雾),表示所有工资的变化量 对于$I$操作,如果初始工资大于等于下界$mi$就加进去,加进去时工资$k$要减去$ff$(我写这道题,把$k ff$当成初始工资判断了 阅读全文