2019年11月13日
P1486 [NOI2004]郁闷的出纳员[权值线段树]
摘要： 权值线段树。 我们只用维护一个人是否存在，以及他当前排名，而不关心工资的具体值，这个可以直接算。 不难发现，如果不考虑新的员工，所有员工的工资的差值是不变的。 而加进来一个新的员工时，其工资为$x$，假设当前工资变化量为$delta$，那么这个新员工与原来员工工资$x_i$的工资差就是$x x_i 阅读全文
posted @ 2019-11-13 21:52 DarkValkyrie 阅读(219) 评论(0) 推荐(0) 编辑